leetcode905偶数放在奇数前面(双指针)

leetcode905偶数放在奇数前面(双指针)
要求：让数组中的偶数排在奇数前面
时间复杂度o(n)
空间复杂度o(1)
例子：1，2，3，4，5，6
输出：6，2，4，3，5，1
解法：双指针法，一个指针A指向第一个元素，一个指针B指向最后一个元素，如果A指向元素是奇数&&B指向元素是偶数，则交换且A后移B前移，否则{如果A指向元素是偶数，则A后移，如果B指向元素是奇数，则B前移，}

 public int[] sortArrayByParity(int[] arr) {
       if(null==arr||arr.length==0||arr.length==1)return arr;
        int i = 0;
        int j = arr.length-1;
        while(i<j){
            if(!isEven(arr[i])&&isEven(arr[j])){
                swapArr(arr,i,j);
                i++;
                j--;
            }else{
                if(isEven(arr[i])){
                    i++;
                }
                if(!isEven(arr[j])){
                    j--;
                }
            }
        }
        return arr;
    }
    private  boolean isEven(int num){
        return num%2==0;
    }
    private  void swapArr(int[] arr,int i,int j){
        if(null==arr||arr.length==0||arr.length==1||i<0||i>=arr.length||j<0||j>=arr.length)return;
        int temp = arr[i];
        arr[i] = arr[j];
        arr[j] = temp;
    }

类似这种奇偶问题的还有leetcode922，也可以用双指针解决，他的要求是奇数放在奇数位置，偶数放在偶数位置

public int[] sortArrayByParityIII(int[] arr){
        if(null==arr||arr.length==0||arr.length==1)return arr;
        int i=0,j=1;
        while(i<arr.length&&j<arr.length){
            if(isEven(arr[i])&&!isEven(arr[j])){//两个数符合规则
                i+=2;
                j+=2;
            }else if(!isEven(arr[i])&&isEven(arr[j])){//两个数都不符合规则
                swapArr(arr,i,j);
                i+=2;
                j+=2;
            }else{//一个符合一个不符合，符合的走两步
                if(isEven(arr[i])){
                    i+=2;
                }
                if(!isEven(arr[j])){
                    j+=2;
                }
            }
        }
        return arr;
    }