题目描述
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
分析
看题目要求是保证奇数和奇数,偶数和偶数之间的相对位置不变,且肯定要移动部分元素,所以可以联想到冒泡排序的思想,不过时间复杂度O(n^2)略高,但是空间复杂度是O(1)。
另一种思路,开辟一个新数组,遍历旧数组,遇到奇数就从旧数组append到新数组,遍历完毕之后再把旧数组中剩下的偶数全append到新数组。
实现
冒泡思想实现
function reOrderArray(a) { if(a === null || a.length === 0) return []; for(var i = a.length; i > 0;i--){ for(var j = 0;j <= i-1;j++) { if(a[j]%2===0&&a[j+1]%2===1){ var temp = a[j]; a[j] = a[j+1]; a[j+1] = temp; } } } return a; } 复制代码
开辟新数组实现
function reOrderArray(a) { if(a === null || a.length === 0) return []; var res = []; var cur = 0; while(cur < a.length){ if(a[cur]%2 === 1){ res.push(a.splice(cur, 1)); }else{ cur++; } } return res.concat(a); }