905.按奇偶排序数组

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

 

题目：

思路分析：这道题是让我们调整给定的A数组里面的元素，把偶数放在前面，奇数放在后面，其实很简单。

1.定义两个变量l和r，l从数组第一个元素开始往后走，r从数组最后一个元素开始往左走。

2.需要用到循环，循环继续条件是l<r。

3.两个变量分别走，有4种情况。

   3.1.左边元素是偶数，右边元素是奇数，刚好符合题目要求，所以l往后移动一个元素，r往前移动一个元素；

   3.2.左边元素是偶数，右边元素也是偶数，这个时候我们只需让l往后移动一个元素，r保持不动；

   3.3.左边元素是奇数，右边元素也是奇数，这个时候我们只需让r往前移动一个元素，l保持不动；

   3.4.左边元素是奇数，右边元素是偶数，这个时候我们只需让它们进行交换就可以。

4.最后返回该数组。

源代码：

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