905.按奇偶排序数组
给你一个整数数组 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
题解:
解法类似于快速排序中,处理数组主元,左右整体有序的过程。
定义两个指针,一个从前往后left,另一个从后往前right,left指针遇到奇数,就和right指针位置上的元素交换位置,并且让right向左移动一格(因为不确定和交换之后left位置上是否还是为奇数,因此不能动left,但是right位置上一定是奇数了,所以可以将right想左移动),left遇到偶数,那就left向右移动一格。
代码实现如下:
package com.offer;
import java.util.Arrays;
public class _905按奇偶排序数组 {
public static void main(String[] args) {
int[] nums = {3, 1, 2, 4};
System.out.println(Arrays.toString(sortArrayByParity(nums)));
}
public static int[] sortArrayByParity(int[] nums) {
int left = 0;
int right = nums.length - 1;
int temp;
while (left < right) {
if (nums[left] % 2 == 1) {
temp = nums[left];
nums[left] = nums[right];
nums[right] = temp;
right--;
}else {
left++;
}
}
return nums;
}
}