一、题目描述
输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。
示例
输入：nums = [1,2,3,4]
输出：[1,3,2,4]
注：[3,1,2,4] 也是正确的答案之一。
提示
1 <= nums.length <= 50000
1 <= nums[i] <= 10000
二、题目解析
- 双指针法
定义left,right两个指针分别指向数组的首元素和尾元素，从两端向中间遍历
- left指针负责查找偶数元素
- right指针负责查找偶数元素
- 交换找的的奇数元素和偶数元素的位置
/**
* @param {number[]} nums
* @return {number[]}
*/
var exchange = function(nums) {
let left = 0, right = nums.length - 1;
while(left < right) {
if((nums[left] % 2 === 0) && nums[right] % 2 === 1) {
[nums[left],nums[right]] = [nums[right],nums[left]];
left ++;
right --;
}
if(nums[left] % 2 === 1) {
left ++;
}
if(nums[right] % 2 === 0) {
right --;
}
}
return nums;
};
- 时间复杂度: O(n),n为数组长度
- 空间复杂度: left,right指针使用常量级别的空间
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/diao-zheng-shu-zu-shun-xu-shi-qi-shu-wei-yu-ou-shu-qian-mian-lcof