问:一个整数数组如arr={2,3,5,8,0,4,2,4,5,1},如何将奇数排在前列,同时将偶数排在后列,不考虑偶数或奇数中的大小顺序?
思路:新建一个数组arr2,分别取出原数组中的元素,将偶数从数组arr2前列插入,奇数从数组arr2后列插入。
代码如下:
public class ReOrder{
public static void main(String[] args){
int arr={2,3,5,1,0,5,6,4,9,4,3,2};
int len=arr.length;
int[] arr2=new int[len];
int k=0;
int j=0;
for(int i=0;i<len;i++){
if(0 != arr[i]%2){
arr2[j]=arr[i];
j++;
}else{
arr2[len-1-k]=arr[i];
k++;
}
}
}