[数组][简单]905.按奇偶排序数组

---

tags:

• 简单
• 参考
• 数组
• 双指针
  flag: green
  style: summer
  data: ‘2019-6-10’

---

905.按奇偶排序数组

一、题目

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

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

示例：

输入：[3,1,2,4]
输出：[2,4,3,1]
输出 [4,2,3,1]，[2,4,1,3] 和 [4,2,1,3] 也会被接受。

提示：

1 <= A.length <= 5000
0 <= A[i] <= 5000

二、解答

答案示例：

class Solution {
  public int[] sortArrayByParity(int[] A) {
	        if(A==null||A.length<=1)
	            return A;
	        int odd=A.length;
	        int even=-1;
	        int cur=0;
	        while(cur<odd){
	            if(A[cur]%2==1){
	                swap(A,cur,--odd);
	            }
	            else{
	                cur++;
	            }
	        }
	        return A;
	    }
	    
	    void swap(int []nums,int a,int b) {
			int temp=nums[a];
			nums[a]=nums[b];
			nums[b]=temp;
		}
}

执行用时 : 3 ms, 在Sort Array By Parity的Java提交中击败了97.96% 的用户

内存消耗 : 44 MB, 在Sort Array By Parity的Java提交中击败了76.67% 的用户

自己解法：

执行用时 : 4 ms, 在Sort Array By Parity的Java提交中击败了56.71% 的用户

内存消耗 : 43.6 MB, 在Sort Array By Parity的Java提交中击败了78.03% 的用户

class Solution {
    public int[] sortArrayByParity(int[] A) {
        //求得数组长度
        int N = A.length;
        int index = 0;
        //遍历判断该数是否有偶数，使用快慢指针
        for (int i = 0; i < N ; i++) {
            if (A[i] % 2 == 0) {
                int temp = A[index];
                A[index] = A[i];
                A[i] = temp;
                index++;
            }
        }
        return A;
    }
}