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

题意

奇数在前，偶数在后，相对顺序不变

思路

模拟
int[] 转存 到 List中 ；
标记第一个偶数的位置，
在其后的奇数插入到该位置，
并删除原本位置的数
更新第一个偶数的位置

知识点

利用List进行便捷的指定位置插入和删除
list.add(index,num)
list.get(index)
list.remove(index)

 public int[] reOrderArray (int[] array) {
         List<Integer>list=new ArrayList<Integer>();
        for(int i:array){
            list.add(i);
        }
        System.out.println(list);
        int pos=-1;
        int len=list.size();
        for(int i=0;i<len;i++){
            
            if(pos==-1&&(list.get(i))%2==0){
               
                pos=i;
            }
            else if(pos!=-1&&(list.get(i))%2==1){
                int temp=list.get(i);
                list.remove(i);
                list.add(pos,temp);
                pos++;
                continue;


            }
           
        }
        for(int i=0;i<array.length;i++){
            array[i]=list.get(i);
           
        }
        return array;
    
    }