给你一个整数数组 nums,将 nums 中的的所有偶数元素移动到数组的前面,后跟所有奇数元素。
返回满足此条件的 任一数组 作为答案。
示例 1:
输入:nums = [3,1,2,4]
输出:[2,4,3,1]
解释:[4,2,3,1]、[2,4,1,3] 和 [4,2,1,3] 也会被视作正确答案。
示例 2:输入:nums = [0]
输出:[0]
提示:
1 <= nums.length <= 5000
0 <= nums[i] <= 5000来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/sort-array-by-parity
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
java双指针解法:
class Solution {
public int[] sortArrayByParity(int[] nums) {
//前指针
int start = 0;
//后指针
int end = nums.length - 1;
//如果前后指针不一致执行循环
while(start != end) {
//如果第一个数为奇数
if(nums[start] % 2 == 1) {
//如果最后一个数字为偶数
if(nums[end] % 2 == 0) {
//交换前后元素
int temp = nums[start];
nums[start] = nums[end];
nums[end] = temp;
//如果最后一个为奇数,后指针--
}else {
end --;
}
//如果第一个元素为偶数,start++
}else {
start++;
}
}
return nums;
}
}