java去除已排序数组中的重复元素
更新时间：2016年09月17日 16:56:47 作者：u014717036
这篇文章主要为大家详细介绍了java去除已排序数组中重复元素的方法，感兴趣的小伙伴们可以参考一下
题目描述
给定一个已排序的数组，去除数组中的重复元素，只保留一个重复的元素，并且返回新的数组长度。
要求：
不要给数组分配额外的空间，你必须使用常量的内存大小进行原地操作。
例如：
给出数组A=[1,1,2]，你的函数调用之后必须返回长度length=2，并且A现在变成[1,2]。
输入
一个已排序的数组，例如[1,1,2]。
输出
返回数组新的长度，例如length=2。
快慢指针法
设置fast指针遍历数组，slow指针指向不重复元素的下一位。
public static int removeDuplicates(int[] nums)
{
if (nums.length < 1)
return nums.length;
int slow = 1;
for (int fast = 1; fast < nums.length; fast++) {
if (nums[fast] != nums[slow - 1]) {
nums[slow++] = nums[fast];
}
}
return slow;
}
动画演示：
扩展
去除已排序数组中的重复元素，保留指定位数。
public static int removeDuplicatesN(int[] nums, int repeatN)
{
if (nums.length <= repeatN)
return nums.length;
int index = repeatN;
for (int i = repeatN; i < nums.length; i++) {
if (nums[i] != nums[index - repeatN]) {
nums[index++] = nums[i];
}
}
return index;
}
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持脚本之家。
相关文章
Spring Boot提供了一些工具和框架，可以帮助我们轻松地实现分布式任务调度，在本文中我们将介绍如何使用Spring Boot、Spring Cloud、Quartz和Redis来实现分布式任务调度，感兴趣的朋友跟随小编一起看看吧2023-06-06
这篇文章主要介绍了Spring boot2.0 实现日志集成的方法,上一章讲解了spring boot日志简单集成,这篇我们将日志进行分类，常规日志、异常日志、监控日志等，需要将日志输出到不同的文件，具体内容需要的小伙伴可以参考一下2022-04-04
今天我来给大家讲一下，Java 不能实现真正泛型的原因是什么?感兴趣的朋友可以看一下，如果能给你到来一些帮助，请关注小编的其他内容2021-08-08
这篇文章主要为大家详细介绍了java实现实时通信聊天程序，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2022-06-06
这篇文章主要为大家介绍了分析Springboot中嵌套事务失效原因详解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步2021-11-11
Spring MVC如何使用@RequestParam注解获取参数
这篇文章主要介绍了Spring MVC实现使用@RequestParam注解获取参数方式，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2021-10-10
这篇文章主要介绍了mybatis plus动态数据源切换及查询过程浅析,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-12-12
这篇文章主要介绍了详解java连接mysql数据库的五种方式，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-11-11
以下是对JavaMail的常用类进行了详细分析的介绍，需要的朋友可以过来参考下2013-09-09
java 使用ImageIO.writer从BufferedImage生成jpeg图像遇到问题总结及解决
这篇文章主要介绍了java 使用ImageIO.writer从BufferedImage生成jpeg图像遇到问题总结及解决的相关资料,需要的朋友可以参考下2017-03-03
最新评论