LeetCode-912. 排序数组

- 日理万妓 2022-09-03 13:14 121阅读 0赞

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

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

示例 2：

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

思路：选用快排即可。  
注意：end的位置是否+1，根据实际写的代码情况来算。

class Solution { 
        public int[] sortArray(int[] nums) { 
            quickSort(nums,0,nums.length-1);
            return nums;
        }
        public void quickSort(int[] nums,int start,int end){ 
            int i,j,base;
            if(start>end) return;
            i=start;
            j=end;  
            base=nums[start];
            while(i<j){ 
                while(i<j && nums[j]>=base) j--;           
                while(i<j && nums[i]<=base) i++;
                if(i<j){ 
                    swap(nums,i,j);
                }
            }
            swap(nums,start,i);
            quickSort(nums,start,j-1);
            quickSort(nums,j+1,end);
        }
        public void swap(int[] nums,int left,int right){ 
            int temp=nums[left];
            nums[left]=nums[right];
            nums[right]=temp;
        }
    }

发表评论取消回复

表情：

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

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

相关阅读

相关 LeetCode-912. 排序数组

目录题目思路代码实现题目来源 [912. 排序数组][912.] 题目思路快速排序原理：快速排序算法有两个核心点，分

偏执的太偏执、/ 2024年03月23日 13:35/ 0 赞/ 57 阅读

相关 LeetCode912. 排序数组【快速排序】

题目难度：中等题目描述： > 给你一个整数数组 nums，请你将该数组升序排列。示例 1： > 输入：nums = \[5,2,3,1\] > 输出：\[1,

淩亂°似流年/ 2023年01月22日 10:49/ 0 赞/ 10 阅读

相关 leetcode--912--排序数组

给你一个整数数组 nums，请你将该数组升序排列。示例 1：输入：nums = \[5,2,3,1\] 输出：\[1,2,3,5\] 示例 2：输入：num

怼烎@/ 2022年10月24日 11:55/ 0 赞/ 154 阅读

相关 912. 排序数组（中等）

912. 排序数组题目描述源码方法一：快速排序方法

青旅半醒/ 2022年09月12日 03:53/ 0 赞/ 106 阅读

相关 LeetCode-912. 排序数组

排序数组给你一个整数数组 nums，请你将该数组升序排列。示例 1：输入：nums = [5,2,3,1] 输出：[1,2,3,5] 示例 2

- 日理万妓/ 2022年09月03日 13:14/ 0 赞/ 122 阅读

相关 [Leetcode][python]搜索旋转排序数组/搜索旋转排序数组 II

Search in Rotated Sorted Array 题目大意把一个严格升序的数组进行旋转，如\[0,1,2,3,4,5\]旋转3位成为\[3,4,5,0

蔚落/ 2022年06月09日 14:54/ 0 赞/ 247 阅读

相关 LeetCode——搜索旋转排序数组

题目：假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如，数组 `[0,1,2,4,5,6,7]` 可能变为 `[4,5,6,7,0,1,2]` )。搜

偏执的太偏执、/ 2022年05月16日 12:19/ 0 赞/ 205 阅读

相关 LeetCode 搜索旋转排序数组

> 假设按照升序排序的数组在预先未知的某个点上进行了旋转。 > > ( 例如，数组 `[0,1,2,4,5,6,7]` 可能变为 `[4,5,6,7,0,1,2]` )。 >

女爷i/ 2022年03月07日 11:06/ 0 赞/ 275 阅读

相关精选力扣500题第6题 LeetCode 912. 排序数组【c++详细题解】

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

秒速五厘米/ 2021年09月07日 19:54/ 0 赞/ 435 阅读

相关 LeetCode ： 912. Sort an Array 排序堆排快排归并

试题 Given an array of integers nums, sort the array in ascending order. Example 1: In

悠悠/ 2021年06月12日 20:36/ 0 赞/ 450 阅读