调整数组顺序,使奇数位于偶数的前面

思路:遍历整个数组,找到偶数放入list1中,找到奇数放入list2中。再分别取出来,放入数组中;

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++;
         }
      
}

推荐阅读更多精彩内容