905 按奇偶排序数组

 原题链接：https://leetcode-cn.com/problems/sort-array-by-parity/

----------------------------------------------------------------------------------------------------------------------------------------------------------------------

题目：

给定一个非负整数数组 A，返回一个数组，在该数组中， A 的所有偶数元素之后跟着所有奇数元素。

你可以返回满足此条件的任何数组作为答案。

----------------------------------------------------------------------------------------------------------------------------------------------------------------------

方法一：就在原数组上进行改动，定两个指针，第一个指针i从0开始遍历，遇到第一个奇数时，第二个指针j从i+1开始遍历，遍历到第一个偶数时，与i进行交换，最后返回A即可

class Solution {
    public int[] sortArrayByParity(int[] A) {
        for(int i=0;i<A.length;i++){
            if(A[i]%2==1){
                for(int j=i+1;j<A.length;j++){
                    if(A[j]%2==0){
                        int temp=A[i];
                        A[i]=A[j];
                        A[j]=temp;
                        break;
                    }
                }
            }
        }
        return A;
    }
}

---------------------------------------------------------------------------------------------------------------------------------------------------------------------

 方法二：也是在原数组上进行交换，定义两个指针，左指针从角标0开始，右指针从角标A.length-1开始

它一共有四种情况：

左偶右奇：这种情况，两者继续向前走

左偶右偶：左指针不动，右指针向前移动

左奇右奇：右指针不动，左指针向前移动

左奇右偶：将左右交换即可

class Solution {
    public int[] sortArrayByParity(int[] A) {
        int l=0;
        int r=A.length-1;
        while(l<r){
            if(A[l]%2==0&&A[r]%2==1){
                l++;
                r--;
            }else if(A[l]%2==0&&A[r]%2==0){
                r--;
            }else if(A[l]%2==1&&A[r]%2==1){
                l++;
            }else{
                int temp=A[l];
                A[l]=A[r];
                A[r]=temp;
            }
        }
        return A;
    }
}