题目:
给定一个非负整数数组 A,返回一个数组,在该数组中, A 的所有偶数元素之后跟着所有奇数元素。
你可以返回满足此条件的任何数组作为答案。
方法一:
两遍遍历数组,第一遍将所有偶数找出,第二遍找出所有奇数
class Solution {
public int[] sortArrayByParity(int[] A) {
int[] ans = new int[A.length];
int t = 0;
for (int i = 0; i < A.length; ++i)
if (A[i] % 2 == 0)
ans[t++] = A[i];
for (int i = 0; i < A.length; ++i)
if (A[i] % 2 == 1)
ans[t++] = A[i];
return ans;
}
}
方法二:
双指针,一个从前扫描,遇到偶数指针加一,一个从后面扫描,遇到奇数指针减一,不满足则交换
class Solution {
public int[] sortArrayByParity(int[] A) {
int left=0;
int right=A.length-1;
while(left<right){
while(left<right&&A[left]%2==0){
left++;
}
while(left<right&&A[right]%2!=0){
right--;
}
if(left<right){
int tmp=A[right];
A[right]=A[left];
A[left]=tmp;
}
}
return A;
}
}