leedcode第一题心得--快速排序(超详解)

2024-03-28 03:44

本文主要是介绍leedcode第一题心得--快速排序(超详解),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

这里说明,第一题本身不需要这么多代码,以下是为了锻炼算法

以下是快速排序的方法:具体解释和疑惑点可以参考注释,建议看之前先去看看B站的算法解释:

快速排序算法_哔哩哔哩_bilibili

class Solution {public void merge(int[] nums1, int m, int[] nums2, int n) {//先放数字,再排序for (int i = m, j = 0; j < n; i++, j++) {nums1[i] = nums2[j];}rank(nums1,0,m+n-1);}//注意:这里解释为什么要设置两个方法:我们在第一次分区之后,left == right == mid(基准值的索引)//然而,我们知道下一步就是递归,那么我们在传入参数的时候,需要上一个数组的原来的left和right,但是现在已变成mid;//所以,如果我们设置一个方法rankfirst,进行上一步(也可以理解为第一次)的排序,让他返回mid,这样之前传入的left和right就不变了;//那么,既然知道了为什么和疑惑点,那么也可以这样处理:对原来的left和right做备份处理;//以上解释解释了下面的问题public void rank(int[] nums,int left,int right){if(left<right){int mid = rankfirst(nums,left,right);rank(nums,left,mid - 1);rank(nums,mid + 1,right);}}public int rankfirst(int[] nums,int left,int right) {int run = nums[left];//默认每次run取到最左边;作为基准值,不可以改变;//左右交换各进行一次,不交换或者left<right,那么就一直移动索引,直到满足条件退出循环;while (left < right) {// 移动右边指针while (left < right) {if (right >= 0 && nums[right] < nums[left]) {int temp = nums[right];nums[right] = nums[left];nums[left] = temp;break;} else {right--;}}// 移动左边指针while (left < right) {if (left < nums.length && nums[left] > nums[right]) {int temp = nums[left];nums[left] = nums[right];nums[right] = temp;break;} else {left++;}}}//此时left == right == mid//第一次排序结束,此时分为左右两支,左边一定小,右边一定达,再分别对两边进行相同的方式排序//问题1:怎么分别对两边的数组排序?int mid = left;//或者==rightreturn mid;}
}

这篇关于leedcode第一题心得--快速排序(超详解)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/854345

相关文章

mybatis执行insert返回id实现详解

《mybatis执行insert返回id实现详解》MyBatis插入操作默认返回受影响行数,需通过useGeneratedKeys+keyProperty或selectKey获取主键ID,确保主键为自... 目录 两种方式获取自增 ID:1. ​​useGeneratedKeys+keyProperty(推

Python通用唯一标识符模块uuid使用案例详解

《Python通用唯一标识符模块uuid使用案例详解》Pythonuuid模块用于生成128位全局唯一标识符,支持UUID1-5版本,适用于分布式系统、数据库主键等场景,需注意隐私、碰撞概率及存储优... 目录简介核心功能1. UUID版本2. UUID属性3. 命名空间使用场景1. 生成唯一标识符2. 数

Linux系统性能检测命令详解

《Linux系统性能检测命令详解》本文介绍了Linux系统常用的监控命令(如top、vmstat、iostat、htop等)及其参数功能,涵盖进程状态、内存使用、磁盘I/O、系统负载等多维度资源监控,... 目录toppsuptimevmstatIOStatiotopslabtophtopdstatnmon

java使用protobuf-maven-plugin的插件编译proto文件详解

《java使用protobuf-maven-plugin的插件编译proto文件详解》:本文主要介绍java使用protobuf-maven-plugin的插件编译proto文件,具有很好的参考价... 目录protobuf文件作为数据传输和存储的协议主要介绍在Java使用maven编译proto文件的插件

Android ClassLoader加载机制详解

《AndroidClassLoader加载机制详解》Android的ClassLoader负责加载.dex文件,基于双亲委派模型,支持热修复和插件化,需注意类冲突、内存泄漏和兼容性问题,本文给大家介... 目录一、ClassLoader概述1.1 类加载的基本概念1.2 android与Java Class

Java中的数组与集合基本用法详解

《Java中的数组与集合基本用法详解》本文介绍了Java数组和集合框架的基础知识,数组部分涵盖了一维、二维及多维数组的声明、初始化、访问与遍历方法,以及Arrays类的常用操作,对Java数组与集合相... 目录一、Java数组基础1.1 数组结构概述1.2 一维数组1.2.1 声明与初始化1.2.2 访问

SpringBoot线程池配置使用示例详解

《SpringBoot线程池配置使用示例详解》SpringBoot集成@Async注解,支持线程池参数配置(核心数、队列容量、拒绝策略等)及生命周期管理,结合监控与任务装饰器,提升异步处理效率与系统... 目录一、核心特性二、添加依赖三、参数详解四、配置线程池五、应用实践代码说明拒绝策略(Rejected

一文详解SpringBoot中控制器的动态注册与卸载

《一文详解SpringBoot中控制器的动态注册与卸载》在项目开发中,通过动态注册和卸载控制器功能,可以根据业务场景和项目需要实现功能的动态增加、删除,提高系统的灵活性和可扩展性,下面我们就来看看Sp... 目录项目结构1. 创建 Spring Boot 启动类2. 创建一个测试控制器3. 创建动态控制器注

C#读写文本文件的多种方式详解

《C#读写文本文件的多种方式详解》这篇文章主要为大家详细介绍了C#中各种常用的文件读写方式,包括文本文件,二进制文件、CSV文件、JSON文件等,有需要的小伙伴可以参考一下... 目录一、文本文件读写1. 使用 File 类的静态方法2. 使用 StreamReader 和 StreamWriter二、二进

Conda与Python venv虚拟环境的区别与使用方法详解

《Conda与Pythonvenv虚拟环境的区别与使用方法详解》随着Python社区的成长,虚拟环境的概念和技术也在不断发展,:本文主要介绍Conda与Pythonvenv虚拟环境的区别与使用... 目录前言一、Conda 与 python venv 的核心区别1. Conda 的特点2. Python v