[LeetCode] 905. Sort Array By Parity

Given an integer array nums, move all the even integers at the beginning of the array followed by all the odd integers.

Return any array that satisfies this condition.

Example 1:

Input: nums = [3,1,2,4]
Output: [2,4,3,1]
Explanation: The outputs [4,2,3,1], [2,4,1,3], and [4,2,1,3] would also be accepted.

Example 2:

Input: nums = [0]
Output: [0]

Constraints:

• 1 <= nums.length <= 5000
• 0 <= nums[i] <= 5000

按奇偶排序数组。

题意跟75题很类似，要求将偶数排在前，奇数排在后。思路也类似，直接给代码了。

时间O(n)

空间O(1)

Java实现

class Solution {
    public int[] sortArrayByParity(int[] nums) {
        // corner case
        if (nums == null || nums.length == 0) {
            return nums;
        }

        // normal case
        int left = 0;
        int right = nums.length - 1;
        int cur = 0;
        while (cur <= right) {
            if (nums[cur] % 2 == 0) {
                cur++;
                left++;
            } else {
                swap(nums, cur, right);
                right--;
            }
        }
        return nums;
    }

    private void swap(int[] nums, int i, int j) {
        int temp = nums[i];
        nums[i] = nums[j];
        nums[j] = temp;
    }
}

 

JavaScript实现

/**
 * @param {number[]} nums
 * @return {number[]}
 */
var sortArrayByParity = function (nums) {
    // corner case
    if (nums == null || nums.length == 0) {
        return nums;
    }

    // normal case
    let left = 0;
    let right = nums.length - 1;
    let cur = 0;
    while (cur <= right) {
        if (nums[cur] % 2 == 0) {
            cur++;
            left++;
        } else {
            swap(nums, cur, right);
            right--;
        }
    }
    return nums;
};

var swap = function (nums, i, j) {
    var temp = nums[i];
    nums[i] = nums[j];
    nums[j] = temp;
};

 

相关题目

75. Sort Colors

905. Sort Array By Parity

922. Sort Array By Parity II

LeetCode 题目总结