题目描述:

输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。

解题思路:

  • 使用暴力法便好,将奇数放在一个数组,偶数放在一个数组

解题代码:

  1. function reOrderArray(array)
  2. {
  3. // write code here
  4. if(!array.length) return [];
  5. let arr1 = [];
  6. let arr2 = [];
  7. for(let i = 0;i<array.length;i++) {
  8. if(array[i] % 2) {
  9. arr1.push(array[i]);
  10. }else {
  11. arr2.push(array[i]);
  12. }
  13. }
  14. return arr1.concat(arr2);
  15. }