leetcode: 912. 排序数组

最新推荐文章于 2023-01-30 23:08:14 发布

原创最新推荐文章于 2023-01-30 23:08:14 发布 · 268 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode 专栏收录该内容

0 篇文章

订阅专栏

本文深入探讨了快速排序算法的实现原理，通过一个具体示例展示了如何使用递归方式对整数数组进行升序排列。文章提供了详细的代码解释，帮助读者理解快速排序的分治策略。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述：
给定一个整数数组 nums，将该数组升序排列。
示例 1：
输入：[5,2,3,1]
输出：[1,2,3,5]

示例 2：
输入：[5,1,1,2,0,0]
输出：[0,0,1,1,2,5]

我的答案：

var sortArray = function(nums) {
     if (nums.length < 2) {
        return nums
    }
    let num = 0
    let newNumber = nums.splice(num,1)
    let left = [], right = []
    for (let i = 0;i < nums.length;i++) {
       if (nums[i] < newNumber) {
           left.push(nums[i])
       } else {
           right.push(nums[i])
       }
    }
    return sortArray(left).concat(newNumber,sortArray(right))
};

最终结果：
在这里插入图片描述