剑指offer-数组

剑指offer练习题

题目描述：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。
输入：[1,2,3,4]
输出：[1,3,2,4]
我的思路开始是遍历找到偶数，将这个偶数与后面第一个奇数交换，可是发现后面如果两个偶数连在一块就会导致偶数的顺序发生变化。后来百度别人的思路，有的用两个链表来保存奇数和偶数，最后连接到一块，这种是一个方法。还有一种思路和我之前有点类似，也是遍历偶数的话，如果他的后面是奇数的话就交换，如果是偶数的话就跳过，这样可以保证偶数的位置不变，因为每次交换的都是一连串偶数的最后一个。代码如下所示：

 public static int[] reOrderArray (int[] array) {
        int temp=0;
       for(int i=0;i<array.length;i++){
           for(int j=0;j<array.length-1;j++){
               if(array[j]%2==0&&array[j+1]%2!=0){
                      temp=array[j];
                      array[j]=array[j+1];
                      array[j+1]=temp;
                  }
               }
           }
        return array;
       }

代码看起来不长，不过还是挺难想到的。注意这里的内循环每一次都要从头遍历。