[路飞]leetcode-剑指Offer21.调整数组顺序使奇数位于偶数前面

75 阅读1分钟

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

示例:

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

解题:

var exchange = function (nums) {
  let l = 0,
    r = nums.length - 1,
    temp;
  while (l < r) {
    if (nums[l] % 2 === 1) {
      l++;
      continue;
    }
    if (nums[r] % 2 === 0) {
      r--;
      continue;
    }
    temp=nums[l]
    nums[l]=nums[r]
    nums[r]=temp
    l++
    r--
  }
  return nums
};