输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。
输入：nums = [1,2,3,4]
输出：[1,3,2,4]
注：[3,1,2,4] 也是正确的答案之一。
代码：
var exchange = function(nums) {
if (!nums.length) return nums
var l = 0
var r = nums.length-1
while(l<r){
if(nums[l]%2 !== 0){
l++
}else{
var temp = nums[l]
nums[l] = nums[r]
nums[r] = temp
r--
}
}
return nums
};
利用快排的思想，设置左右两个指针。
不过要注意只能以一个指针为基础来判断，另一个指针用来在交换数值后，缩小查找范围
网友评论