思路:遍歷整個數(shù)組焚虱,找到偶數(shù)放入list1中,找到奇數(shù)放入list2中懂版。再分別取出來鹃栽,放入數(shù)組中;
public reorderArray(int[] array){
List<Integer> even=new ArrayList();
List<Integer> odd=new ArrayList();
int temp=0;
for(int i=0;i<array.length;i++){
temp=array[i];
if(temp%2==0)
{ even.add(temp);
}else{
odd.add(temp);
}
}
int m=0;
for(int j=0;j<odd.size();j++){
array[m]=odd.get(i);
m++;
}
for(int k=0;k<even.size();k++){
array[m]=even.get(k);
m++;
}
}