所谓的奇数和奇数的相对位置,偶数和偶数的相对位置就是他们的前后顺序的和原数组出现奇数和偶数的位置一样。
奇数的特征:target%2==1;
偶数的特征:target%2==0;
List<Integer> list1 = new ArrayList<Integer>();
List<Integer> list2 = new ArrayList<Integer>();
for(int i=0;i<array.length;i++){
if(array[i]%2==1){
list1.add(array[i]);
}else{
list2.add(array[i]);
}
}
for(int i=0;i<list1.size();i++){
array[i]=list1.get(i);
}
for(int i=0;i<list2.size();i++){
array[i+list1.size()]=list2.get(i);
}
}
}


京公网安备 11010502036488号