剑指offer 21. 调整数组顺序使奇数位于偶数前面

剑指offer 21. 调整数组顺序使奇数位于偶数前面

输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。

1，如果不考虑时间复杂度，最简单的思路是从头扫描这个数组，每碰到一个偶数，拿出这个数字，并把位于这个数字后面的所有数字往前挪动一位。挪完之后在数组的末尾有一个空位，这时把该偶数放入这个空位。由于每碰到一个偶数就需要移动O(n)个数字，因此总的时间复杂度是O（n^2）.
2,双指针：第一个指针初始化时指向数组的第一个数字，它只向后移动；第二个指针指向数组的最后一个数字，它只向前移动。
两个指针相遇之前，第一个指针总是位于第二个指针前面。如果第一个指针指向的数字是偶数，并且第二个数字指向的数字是奇数，则交换这两个数字。

class Solution {
    public int[] exchange(int[] nums) {
        if( nums.length == 0){
            return nums;
        }
        if(nums==null){
            return null;
        }
        int p1=0;
        int p2 = nums.length -1;
        while(p1<p2){
            while(p1 < p2 && (nums[p1] & 1 )!= 0){
                p1++;
            }
            while(p1<p2 && (nums[p2] & 1) == 0){
                p2--;
            }
            if(p1 < p2){
                int temp = nums[p1];
                nums[p1] = nums[p2];
                nums[p2] = temp;
            }
        }
         return nums;
    }
}