【我也想刷穿 LeetCode啊】905. 按奇偶排序数组

持续创作，加速成长！这是我参与「掘金日新计划 · 6 月更文挑战」的第7天，点击查看活动详情

现在前端很多岗位面试需要有一定的算法基础，或者说经常刷算法的会优先考虑。

因此每天刷刷LeetCode非常有必要

在这之前我也刷过一些算法题，也希望以后也坚持刷，跟某掘友一样，我也想刷穿 LeetCode

一、题目描述

给你一个整数数组 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） 链接：leetcode.cn/problems/so… 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

二、思路分析

遍历数组， 准备 even 和 odd 两个容器

如果 nums[i] 为奇数 推入 odd 容器， 如果 nums[i] 为偶数， 推入 even 容器

返回 even 和 odd 拼接起来的数组

三、代码实现

/**
 * @param {number[]} nums
 * @return {number[]}
 */
var sortArrayByParity = function(nums) {
    let even = [], odd = []
    for(let i = 0,len = nums.length;i < len;i++) {
        if(nums[i]&1) {
            odd.push(nums[i])
            continue
        }
        even.push(nums[i])
    }
    return even.concat(odd)
};

另外一种解法

1. 分别设置左右指针 left, right 指向 数组头部和尾部
2. 如果 left 指向奇数， right 指向偶数， 将nums[left] 和 nums[right]互换值， left++, right--
3. 如果只有 left 指向奇数， 让right指针左移
4. 如果 right 指向偶数, 让left指针右移
5. 直到 left > right，此时num 数组为答案

代码

var sortArrayByParity = function(nums) {
  let left = 0, right = nums.length - 1;
  while(left < right) {
      let r1 = nums[left] & 1
      let r2 = !(nums[right] & 1)
      if(r1&&r2) {
          let temp = nums[left]
          nums[left] = nums[right]
          nums[right] = temp
          left++
          right--
      }
      else if(r1) {
          right--
      }
      else {
          left++
      }
  }
  return nums
};

四、总结

以上就是本道题的所有内容了，本系列会持续更，欢迎点赞、关注、收藏，另外如有其他的问题，欢迎下方留言给我，我会第一时间回复你，感谢~