剑指offer 21 调整数组顺序使奇数位于偶数前面 思路与代码

 

 

 思路：数组前面和后面属性不一样，前面是奇数，后面是偶数，可以想到利用两个指针前后进行判断和交换。保证左指针的左边一定是奇数，右指针的右边一定是偶数。结束条件就是两个指针相遇。代码如下：

class Solution {
    public int[] exchange(int[] nums) {
        if(nums==null || nums.length==0){
            return nums;
        }
        //奇数在前面 偶数在后面
        //两个指针  类似快速排序一样 把数前后交换转移
        int left=0;
        int right=nums.length-1;
        int temp=0;
        while(left<right){
            while((nums[left]&1)==1 && left<right){
              left++;
            }
            while((nums[right]&1)==0 && left<right){
                right--;
            }
            if(left<right){   
                temp =nums[left];
                nums[left]=nums[right];
                nums[right]=temp;
                }
              //交换
        }
    return nums;
    }
}

        还有另外一个思路，使用快慢指针来构造符合题意的数组。慢指针low和快指针fast，快指针一直前进。遇到奇数与慢指针交换位置。慢指针交换位置后向右前进1，快指针前进1。

        在这个规则下，慢指针左边的数一定为奇数，快慢指针之间的一定为偶数，快指针走过右边界，方法结束。