leetcode刷题--912. 排序数组

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了leetcode刷题--912. 排序数组，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含707字，纯文字阅读大概需要2分钟。

内容图文

题目描述

给你一个整数数组 nums，请你将该数组升序排列。

输入：nums = [5,2,3,1]
输出：[1,2,3,5]

求解思路

十大经典排序算法总结（Java实现+动画）

代码（快速排序）

class Solution {
    public int[] sortArray(int[] nums) {
        quicksort(nums,0,nums.length-1);
        return nums;
    }
    void quicksort(int[] nums,int left,int right){
        if(left<right){
            int j = partion(nums,left,right);
            quicksort(nums,left,j-1);
            quicksort(nums,j+1,right);
        }
    }
    int partion(int[] nums,int left,int right){
        int i = left+1;
        int q = right;
        int flag = nums[left];
        while(i<=q){
            while(nums[i]<=flag&&i<right){
                i++;
            }
            while(nums[q]>=flag&&q>left){
                q--;
            }
            if(i<q){
                int swap = nums[i];
                nums[i] = nums[q];
                nums[q] = swap;
                i++;
                q--;
            }else{
                break;
            }
        }
        nums[left] = nums[q];
        nums[q] = flag;
        return q;
    }
}

 

内容总结

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

内容备注

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

内容手机端

---