力扣删除排序数组中的重复项

给你一个有序数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。

不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。

我没注意到“有序”这一条件,这一写法也适用于无序的(最后的倔强)
思路:fast用于寻找不重复的元素,slow存储已经筛选过的元素。将每个元素与已经重排的元素比较,如果没有,就添加进去;如果有,就跳过。不是和nums后面的比较,这点我第一次就搞反了

class Solution {public int removeDuplicates(int[] nums) {int slow = 0;for(int fast = 1;fast<nums.length;fast++){//从第二个元素向前比较,所以fast取1不取0for(int j = 0;j<slow+1;j++){//遍历已经重排的部分,也就是nums[]前面的部分if(nums[fast]==nums[j]){break;//出现重复说明前面部分已经有这个元素了}if(j==slow){//遍历结束判断,说明前面部分没有这个元素nums[++slow] = nums[fast];//把这个元素加进去}}}return (slow+1);//slow是最大下标,不是元素个数}
}

双指针“slow”“fast”真好用啊

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/374759.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

POJ1789-Truck History .

题目链接&#xff1a;http://poj.org/problem?id1789 题目的大概意思就是给你n个字符串。每个字符串只有7的长度。然后分别给这些字符串编号。不同编号之间的距离就是他们有多少个不同的字母。&#xff08;同一个位置字母不相同也算&#xff09;然后一个编号只能由另一个派生…

Java Fork / Join进行并行编程

最近几年&#xff0c;计算机处理器领域发生了范式转变。 多年来&#xff0c;处理器制造商一直在提高时钟频率&#xff0c;因此开发人员享受到这样的事实&#xff0c;即他们的单线程软件执行得更快&#xff0c;而无需他们付出任何努力。 现在&#xff0c;处理器制造商青睐多核芯…

arm-elf-gcc交叉编译器的使用教程

arm-elf-gcc交叉编译器的使用教程 一开始需要安装arm-elf-gcc&#xff0c;但是这是一个32位的程序&#xff0c;我是安装了64位的系统&#xff0c;据说安装ia32.libs依赖库能运行这个&#xff0c;但是看到博客上面前人安装完了系统图标少了一半&#xff0c;然后就怕了。经过了翻…

力扣删除排序数组中的重复项 II

给你一个有序数组 nums &#xff0c;请你 原地 删除重复出现的元素&#xff0c;使每个元素 最多出现两次 &#xff0c;返回删除后数组的新长度。 不要使用额外的数组空间&#xff0c;你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 思路&#xff1a; 双指针…

2 android学习资料

http://blog.csdn.net/lmj623565791 http://blog.csdn.net/harvic880925/article/details/50995268转载于:https://www.cnblogs.com/YyuTtian/p/5440930.html

建立自己的GWT Spring Maven原型

大家好&#xff0c; 在观看Justin撰写的有关Spring和GWT的非常有趣的文章时&#xff0c;我认为展示如何构建自己的自定义Maven原型非常有用。我们将展示的原型基于Justin的上一个项目&#xff0c;并包括各种技术&#xff0c;例如Spring &#xff0c; GWT &#xff0c; AspectJ…

C# 连接Oracle数据库异常总结

这2天因为工作需要连接Oracle数据库&#xff0c;中间发生了很多问题 一、使用OleDbConnection连接数据库 ------------------ ProviderOraOLEDB.Oracle.1;User IDsajet;Passwordtech;Data Source(DESCRIPTION (ADDRESS_LIST (ADDRESS (PROTOCOL TCP)(HOST 192.168.66.225)(…

力扣颜色分类

给定一个包含红色、白色和蓝色&#xff0c;一共 n 个元素的数组&#xff0c;原地对它们进行排序&#xff0c;使得相同颜色的元素相邻&#xff0c;并按照红色、白色、蓝色顺序排列。 此题中&#xff0c;我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。 思路:将红色和蓝色…

Cassandra,MongoDB,CouchDB,Redis,Riak,HBase比较

克里斯托夫科瓦奇&#xff08;KristfKovcs&#xff09;对六个最受欢迎的“ NoSQL ”数据库实现进行了非常有趣的简短比较 。 除了Kristf的工作之外&#xff0c;我还想提供一些链接&#xff0c;我相信这些链接将对有兴趣关注“ NoSQL ”社区的所有人员提供帮助&#xff1a; No…

程序员需要谨记的九大安全编码规则

历史已经证明&#xff0c;软件设计的缺陷一直是导致其漏洞被利用的最主要的罪魁祸首。安全专家发现&#xff0c;多数漏洞源自常见软件中相对有限的一些漏洞。软件开发者和设计者应当严格检查程序中的各种错误&#xff0c;尽量在软件部署之前就减少或清除其中的漏洞。 下面列举的…

HDU 2897

Problem Description当日遇到月&#xff0c;于是有了明。当我遇到了你&#xff0c;便成了侣。那天&#xff0c;日月相会&#xff0c;我见到了你。而且&#xff0c;大地失去了光辉&#xff0c;你我是否成侣&#xff1f;这注定是个凄美的故事。&#xff08;以上是废话&#xff09…

力扣合并两个有序数组

题目&#xff1a;给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2&#xff0c;另有两个整数 m 和 n &#xff0c;分别表示 nums1 和 nums2 中的元素数目。 请你 合并 nums2 到 nums1 中&#xff0c;使合并后的数组同样按 非递减顺序 排列。 注意&#xff1a;最终&#…

Google Guava库必需品

我希望代码简单&#xff0c;短而又易于阅读。 不必要的复杂性分散了人们对真实情况的理解&#xff0c;使他们难以理解&#xff0c;并且可能成为生产力的真正杀手。 您知道&#xff0c;缠结的for循环和索引可以跟踪是否/其他情况和切换用例&#xff0c;空/验证检查&#xff0c;转…

单调栈3_水到极致的题 HDOJ4252

A Famous City 题目大意 给出正视图 每一列为楼的高度 最少有几座楼 坑点 楼高度可以为0 代表没有楼 贡献了两发RE 原因 if(!s.empty()&&tem){s.push(tem); continue;}并不能筛去 空栈且 tem为0的情况 改为 if(!s.empty()){if(tem) s.push(tem); continue;} 后AC 题目…

eclipse配置远程调试

一、配置 1、cd apache-tomcat/bin 2、vi startup.sh文件 3、在文件开头处&#xff0c;添加下方代码(address代表的是调试端口) declare -x CATALINA_OPTS"-Xdebug -Xnoagent -Djava.compilerNONE -Xrunjdwp:servery,transportdt_socket,suspendn,address…

力扣两数之和 II - 输入有序数组

题目:给定一个已按照 非递减顺序排列 的整数数组 numbers &#xff0c;请你从数组中找出两个数满足相加之和等于目标数 target 。 我的代码&#xff1a; 对撞指针 class Solution {public int[] twoSum(int[] numbers, int target) {int low 0;//指向头int high numbers.le…

SpringMVC 3 Tiles 2.2.2集成教程

Apache Tiles是基于Java的Web应用程序的流行且最常用的模板框架。 由于Struts 1.x使用Tiles作为其默认模板框架&#xff0c;因此Tiles变得更加流行。 SpringMVC是一个MVC框架&#xff0c;例如Struts &#xff0c;也支持将Tiles集成为其模板框架。 让我们看看如何集成SpringMVC和…

[团队项目3.0]Scrum团队成立

Scrum团队成立 5.Scrum团队成立 5.1 团队名称&#xff0c;团队目标、团队口号、团队照&#xff1b; 5.2 角色分配 产品负责人: 决定开发内容和优先级排序&#xff0c;最大化产品以及开发团队工作的价值。 Scrum Master&#xff1a; 负责确保团队遵循 Scrum 的理论、实践和规则。…

Base64编码的java实现

Java本身是提供了Base64编码的工具包的&#xff0c;做项目的时候自己实现了个&#xff0c;在这里记录一下&#xff1a; 1 /** Base64编码数组 */2 private static final String base64EncodeChars "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456…

Character.isLetterOrDigit(ch)判断ch是否为字母或数字

Character.isLetter(ch) 判断ch是否为字母 Character.isDigit(ch) 判断ch是否为数字 Character.isLetterOrDigit(ch) 判断ch是否为字母或数字 /* 例子*/char ch q;System.out.println(Character.isLetter(ch));System.out.println(Character.isDigit(ch));System.out.print…