输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。
方法1
var exchange = function(nums) {
var arr1=[];
var arr2=[];
for(var i=0;i<nums.length;i++){
if(nums[i]%2==0){
arr1.push(nums[i]);
}else{
arr2.push(nums[i]);
}
}
var arr=arr2.concat(arr1);
return arr;
};
方法2 首尾双指针
解题思路:
考虑定义双指针 left, right 分列数组左右两端,循环执行:
指针 left 从左向右寻找偶数;
指针 right 从右向左寻找奇数;
将 偶数 nums[left] 和 奇数 nums[right] 交换。
可始终保证: 指针 left 左边都是奇数,指针 right 右边都是偶数 。
算法流程:
初始化: left , right 双指针,分别指向数组 nums 左右两端;
循环交换: 当 left=right 跳出;
指针 left 遇到奇数则执行 left=left+1 跳过,直到找到偶数;
指针 right 遇到偶数则执行 rigth=right - 1 跳过,直到找到奇数;
交换 nums[left] 和 nums[right] 值;
返回值: 返回已修改的 nums 数组。
var exchange = function(nums) {
var left=0;
var right=nums.length-1;
var tmp;
while(left<right){
while(left<right && nums[left]%2==1){
left++;
}
while(left<right && nums[right]%2==0){
right--;
}
tmp=nums[right];
nums[right]=nums[left];
nums[left]=tmp;
}
return nums;
};
注意:内层循环也要判断left<right
方法3 快慢指针
定义一个快指针和一个慢指针,
快指针快速搜索奇数,
慢指针指向下一个奇数应当存放的位置,
fast遇到奇数时停下来,和nums[slow]交换位置后,两个指针同时向后继续搜索。
var exchange = function(nums) {
var slow=0;
var fast=0;
while(fast<nums.length){
if(nums[fast]%2==1){
if(slow!=fast){
[nums[slow],nums[fast]]=[nums[fast],nums[slow]];
}
slow++;
}
fast++;
}
return nums;
};