输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数在数组的前半部分,所有偶数在数组的后半部分。力扣原文
示例:
输入: 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
};