【leetcode922】JavaScript版按奇偶排序数组 II

水深无声 2022-02-22 10:29 186阅读 0赞

var sortArrayByParityII = function (arr) {
      arr = quickSort(arr, 0, arr.length-1)
      let result = [], m = 0, n = 1
      for(var i = 0; i < arr.length; i++) {
        if(arr[i] % 2 === 0) {  //偶数
          result[m] = arr[i]
          m += 2
        } else { //奇数
          result[n] = arr[i]
          n += 2
        }
      }
      return result
    }
    
    function quickSort(array, left, right) {
      let index
      index = partition(array, left, right)
      if(left < index-1) {
        quickSort(array, left, index-1)
      }
      if(index < right) {
        quickSort(array, index, right)
      }
      return array
    }
    
    function partition(array, left, right) {
      let point = array[Math.floor((right + left) / 2)]
      let i = left, j = right
      while(i <= j) {
        while(array[i] < point) {
          i++
        }
        while(array[j] > point) {
          j--
        }
        if(i <= j) {
          let temp
          temp = array[i]
          array[i] = array[j]
          array[j] = temp
          i++
          j--
        }
      }
      return i
    }
    
    sortArrayByParityII([4,2,5,7])

发表评论取消回复

表情：

评论列表（有 0 条评论，186人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode 922. 按奇偶排序数组 II JAVA

给定一个非负整数数组 A， A 中一半整数是奇数，一半整数是偶数。对数组进行排序，以便当 A\[i\] 为奇数时，i 也是奇数；当 A\[i\] 为偶数时， i 也是偶数。

小灰灰/ 2022年12月20日 11:25/ 0 赞/ 153 阅读

相关 OJ06：力扣922. 按奇偶排序数组 II

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

不念不忘少年蓝@/ 2022年11月25日 13:16/ 0 赞/ 148 阅读

相关（js）leetcode 922. 按奇偶排序数组 II

题目： > 给定一个非负整数数组 A， A 中一半整数是奇数，一半整数是偶数。 > > 对数组进行排序，以便当 A\[i\] 为奇数时，i 也是奇数；当 A\[i\]

ゝ一世哀愁。/ 2022年10月30日 05:24/ 0 赞/ 154 阅读

相关（js）leetcode 905. 按奇偶排序数组

题目： > 给定一个非负整数数组 A，返回一个数组，在该数组中， A 的所有偶数元素之后跟着所有奇数元素。 > > 你可以返回满足此条件的任何数组作为答案。 > >

快来打我*/ 2022年10月30日 01:29/ 0 赞/ 184 阅读

相关 LeetCode每日一题: 按奇偶排序数组 II（No.27）

题目：按奇偶排序数组 II -------------------- 给定一个非负整数数组 A， A 中一半整数是奇数，一半整数是偶数。对数组进行排

我就是我/ 2022年10月01日 08:49/ 0 赞/ 141 阅读

相关 905. 按奇偶校验排序数组

给出一个数组，把偶数排前面，奇数放后面，顺序无所谓输入：[3,1,2,4] 输出：[2,4,3,1] 输出 [4,2,3,1]，[2,4,1,3]

r囧r小猫/ 2022年05月12日 16:22/ 0 赞/ 188 阅读

相关 LeetCode905. 按奇偶校验排序数组

给定一个非负整数数组 `A`，返回一个由 `A` 的所有偶数元素组成的数组，后面跟 `A` 的所有奇数元素。你可以返回满足此条件的任何数组作为答案。示例：输

朱雀/ 2022年05月09日 22:18/ 0 赞/ 205 阅读

相关 LeetCode 905 按奇偶排序数组

题目描述：给定一个非负整数数组 `A`，返回一个由 `A` 的所有偶数元素组成的数组，后面跟 `A` 的所有奇数元素。你可以返回满足此条件的任何数组作为答案。示例：

淡淡的烟草味﹌/ 2022年04月06日 13:12/ 0 赞/ 198 阅读

相关 LeetCode 922 按奇偶排序数组II

题目描述：给定一个非负整数数组 `A`， A 中一半整数是奇数，一半整数是偶数。对数组进行排序，以便当 `A[i]` 为奇数时，`i` 也是奇数；当 `A[i]` 为偶

港控/mmm°/ 2022年03月01日 13:10/ 0 赞/ 214 阅读

相关【leetcode922】JavaScript版按奇偶排序数组 II

var sortArrayByParityII = function (arr) { arr = quickSort(arr, 0, arr.length-

水深无声/ 2022年02月22日 10:29/ 0 赞/ 187 阅读