新闻详情

新闻详情

首页 / 资讯中心 / 详情

【Java基础练习——有序数组去重(快慢指针解法)】

发布时间:2026/11/19 12:38:26来源:尧图网络
【Java基础练习——有序数组去重(快慢指针解法)】
一、题目给定有序递增数组要求原空间内去除重复不新开数组最终输出不重复元素重复元素直接覆盖。示例数组{1122223333}最终保留 {123}运行环境说明VS CodeJava 17,本文件的类名是BasicGrammar。Java要求public类名要和文件名完全一致所以保存文件名是BasicGrammar.java,否则编译器会报错二、拆题用快慢指针思想1指针理解慢指针 slow指“当前最后一个不重复的数”slow 就停在上一个保留的数的位置等待接收新的不同数快指针 fast负责向前走去找新的不重复数2思路1.假设 slow从索引0第一个元素开始2. fast 从索引 1 第二个数开始遍历全部数3. 相等 fast跳过一个重复数不相等 slow 快指针的数据存入慢指 针 fast这块的顺序要注意4.遍历结束后[0 slow] 区间即为所得的无重复的数的集合三、完整可运行代码import java.util.Scanner;public class BasicGrammar{public static void main(String[] args){Scanner scnew Scanner(System.in);System.out.print(“请输入数组的长度”);int lensc.nextInt();int []arrnew int[len];System.out.println(“请输入有序数组的”len“个元素”);for(int i0;iarr.length;i){arr[i]sc.nextInt();}int fast1; int slow0; while(fastarr.length){ if(arr[slow]arr[fast]){ fast; }else{ slow; arr[slow]arr[fast]; fast; } } System.out.println(去重之后剩余有效元素); for(int i0;islow;i){ //这块限制范围是小于slow而不是小于arr.length,否则会输出原数组的信息而不是重新排布的不重复的信息 System.out.println(arr[i]); } sc.close(); }}输出结果四、遇到的问题问题1输出范围写成 arr.length错误后果数组只是前半段被覆盖后半段旧重复数据还在会输出 1 2 3 2 2 2 3 3 3 3 理解快慢指针去重没有删除数组元素只是把不重复元素往前覆盖有效长度 slow下标 1问题2顺序写反先赋值再slow错误后果会覆盖掉之前的合法数据第一个数据直接丢失整体错位。理解先 slow 腾出空位 再存新数据问题3slow、fast初始值写反slow1fast0slow 永远从 0保留第一个数fast 永远从 1开始往前走五、算法复杂度分析1)时间复杂度O(n)fast指针一次性遍历数组没有嵌套循环2)空间复杂度O(1)原地算法不开新数组极致优化六、QA1.为什么有序数组才能用快慢指针因为有序数组重复元素一定相邻fast只需要和前一个有效值对比即可.2.如果数组无序还能用这个方法吗不能需要借助 Set 去重空间复杂度会变成 O(n).HashSet需要分配额外内存HashSet不维护内存空间用LinkedHashSet可保留原数据的顺序3.为什么最终有效长度是 slow1因为数组下标从0开始slow是最后一个有效下标元素个数 slow1.本题虽然属于入门级题目边界条件却存在坑点是为个人学习Java记录如有问题欢迎各位大佬批评指正
网站建设高端定制企业官网
RELATED

相关资讯

更多精彩内容,欢迎继续阅读

较早相关资讯

最新相关资讯

【外设】之大彩串口显示屏 2026/11/18 21:21:17

【外设】之大彩串口显示屏

大彩串口屏初步使用 1 .官网下载 STM32 屏幕 GUI 设计资料 http://www.gz-dc.com/category/typeid/4112 找到 STM32 Keil 工程,移植相关代码因项目而异进行移植,由于项目简单,本人只对用到的指令接口进行修改。 比如:注意事项&…

阅读更多 →
无法下载Windows系统iso文件 2026/11/18 14:20:46

无法下载Windows系统iso文件

当我遇到这个问题的时候,我打开了一个网站: 登录 然后我打算下载的时候: 突然那个官方的连接就可以下载了:

阅读更多 →
【清华代码熊】DeepSeek V4.1 Flash 后训练详解 2026/11/18 20:01:42

【清华代码熊】DeepSeek V4.1 Flash 后训练详解

📌 上期解析了 DeepSeek V4.1 Flash 模型架构改进,本期解析 DeepSeek V4.1 Flash 预训练/后训练技术: 🌟 预训练:45T 文本 多模态混合语料、直接训练 sparse attention(取消 DeepSeek V4 的 dense 冷启动&…

阅读更多 →
Shuffle-R1: Efficient RL framework for Multimodal Large Language Models via Data-centric Dynamic ... 2026/11/18 11:04:06

Shuffle-R1: Efficient RL framework for Multimodal Large Language Models via Data-centric Dynamic ...

文章主要内容和创新点 主要内容 本文聚焦于多模态大语言模型(MLLM)强化学习(RL)训练中的效率问题,提出了一个名为Shuffle-R1的框架。研究发现,当前RL训练存在两个关键缺陷: 优势值坍缩(Advantage Collapsing):批次中大多数优势值集中在零附近,导致有效梯度信号被淹…

阅读更多 →
PRvL: Quantifying the Capabilities and Risks of Large Language Models for PII Redaction 2026/11/18 15:55:22

PRvL: Quantifying the Capabilities and Risks of Large Language Models for PII Redaction

一、文章主要内容总结 本文聚焦于利用大型语言模型(LLMs)实现个人身份信息(PII)脱敏的研究,旨在解决传统脱敏方法(如基于规则的系统、领域特定命名实体识别(NER)模型)泛化能力差、跨格式/跨语境适应性弱的问题。 研究通过全面评估多种LLM架构(包括密集型LLM(D-LLM…

阅读更多 →
LLaVA-RE: Binary Image-Text Relevancy Evaluation with Multimodal Large Language Model 2026/11/18 21:21:16

LLaVA-RE: Binary Image-Text Relevancy Evaluation with Multimodal Large Language Model

文章主要内容和创新点 主要内容 本文聚焦于二进制图像-文本相关性评估任务(判断图像与文本“相关”或“不相关”),针对该任务中文本格式多样、相关性定义随场景变化等挑战,提出了基于多模态大语言模型(MLLM)的解决方案LLaVA-RE。 模型设计:LLaVA-RE基于LLaVA 1.5架构,…

阅读更多 →

今日资讯

本周资讯

本月资讯

看完文章仍有疑问?

联系尧图顾问,获取一对一建站咨询

立即免费咨询 📞 400-888-8888
📞 ✉