首页 / JAVASCRIPT / leetcode912 - JS

leetcode912 - JS

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了leetcode912 - JS，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含463字，纯文字阅读大概需要1分钟。

内容图文

/**
 * @param {number[]} nums
 * @return {number[]}
 */
function qsort(arr, left, right){
    let i = left;
    let j = right;
    let base = arr[i];
    if(left >= right){
        return;
    } else {
        while (i<j){
            while(arr[j]>base && i<j){//这两个的顺序都不能错；
                j--;
            }
            while(arr[i]<=base && i<j){
                i++;
            }
            if(i<j){
                let tmp = arr[j];
                arr[j]=arr[i];
                arr[i]=tmp;
            }
        }
        arr[left]=arr[i];
        arr[i] = base;
        qsort(arr,left,i-1);
        qsort(arr,i+1,right);
    }
}

var sortArray = function(nums) {
    qsort(nums,0,nums.length-1);
    return nums;
};

 

内容总结

以上是互联网集市为您收集整理的leetcode912 - JS全部内容，希望文章能够帮你解决leetcode912 - JS所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/986595.html

来源：【匿名】