简单题重拳出击
双指针yyds
class Solution {
public int[] sortArrayByParity(int[] nums) {
int n = nums.length;
int i = 0, j = n - 1;
while(i <= j){
if(nums[i] % 2 == 0 && nums[j] % 2 != 0){
i ++;
j --;
}else if(nums[i] % 2 != 0 && nums[j] % 2 == 0){
int tmp = nums[i];
nums[i] = nums[j];
nums[j] = tmp;
}else if(nums[i] % 2 == 0 && nums[j] % 2 == 0){
i ++;
}else{
j --;
}
}
return nums;
}
}