JS算法笔记(双指针实现按奇偶排序数组)

56 阅读 0 评论 37 点赞

我是靠谱客的博主简单石头，最近开发中收集的这篇文章主要介绍JS算法笔记(双指针实现按奇偶排序数组)，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

*

给你一个整数数组 nums，将 nums 中的的所有偶数元素移动到数组的前面，后跟所有奇数元素。返回满足此条件的任一数组作为答案。

输入：nums = [3,1,2,4]
输出：[2,4,3,1]
解释：[4,2,3,1]、[2,4,1,3] 和 [4,2,1,3] 也会被视作正确答案。

/**
 * @param {number[]} nums
 * @return {number[]}
 */
var sortArrayByParity = function(nums) {
    let i = 0
    let j = nums.length - 1
    while (i < j) {
        while (i < j && (nums[i] % 2) === 0) {
            i ++
        }
        while (i < j && (nums[j] % 2) === 1) {
            j --
        }
        [nums[i], nums[j]] = [nums[j], nums[i]]
        i ++
        j --
    }
    return nums
};