[路飞]_leetcode-剑指 Offer 21-调整数组顺序使奇数位于偶数前面

题目描述

[题目地址]

输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数在数组的前半部分，所有偶数在数组的后半部分。

示例：

输入： nums = [1,2,3,4]
输出： [1,3,2,4] 
注： [3,1,2,4] 也是正确的答案之一。

提示：

1. 0 <= nums.length <= 50000
2. 0 <= nums[i] <= 10000

双指针

解题思路

因为要把偶数放在后面，奇数放在前面，所以，可以定义两个指针，初始化分别在左右两端。
当两个指针未相遇的时候，左侧指针向右找偶数，右侧指针向左找奇数。当分别找到数字且未相遇的时候，说明此时找到了一对偶数在前，奇数在后的组合，交换两元素位置。
重复以上过程，直到两指针相遇，就处理完了所有的元素，返回原数组即可。

动画演示

代码实现

var exchange = function(nums) {
  // 创建左右指针，初始化指向数组两端
  let l = 0,r = nums.length-1;
  // 当两指针未相遇时
  while(l<r){
    // 左指针向右找到偶数
    while(nums[l]%2) l++
    // 右指针向左找到奇数
    while(nums[r]%2===0) r--
    // 如果 l<r，则将两个指针位置的值进行交换
    if(l<r) [nums[l],nums[r]] = [nums[r],nums[l]]
  }
  // 返回处理后的数组即可
  return nums;
};

至此我们就完成了 leetcode-剑指 Offer 21-调整数组顺序使奇数位于偶数前面