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;
}
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持脚本之家。
相关文章
这篇文章主要给大家介绍了关于JAVA多线程的使用场景与注意事项的相关资料，文中通过示例代码介绍的非常详细，对大家的学习或者使用java具有一定的参考学习价值，需要的朋友们下面来一起学习学习吧2019-03-03
这篇文章主要介绍了java 如何读取远程主机文件的操作，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2021-02-02
这篇文章主要介绍了MyBatis批量插入数据过程解析,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2019-08-08
Assert.assertNotNull()断言是否是空问题
这篇文章主要介绍了Assert.assertNotNull()断言是否是空问题,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教2023-10-10
Spring封装了一个比较强大的模板,也就是redisTemplate,方便在开发的时候操作Redis缓存,这篇文章主要给大家介绍了关于Java中RedisTemplate使用方法的相关资料,需要的朋友可以参考下2023-12-12
spring简单MVC实现方法(URL映射及其参数使用、查询（id、其他参数）、增加)
这篇文章主要介绍了spring简单MVC实现方法(URL映射及其参数使用、查询（id、其他参数）、增加),方法参数使用包括在无注解下获取参数,使用@RequestParam 获取参数的方法,每种方法讲解的非常详细,需要的朋友可以参考下2024-01-01
这篇文章主要为大家详细介绍了java实现多线程交替打印，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2020-11-11
BootStrap Jstree 树形菜单的增删改查的实现源码
这篇文章主要介绍了BootStrap Jstree 树形菜单的增删改查的实现源码,非常不错，具有参考借鉴价值，需要的朋友可以参考下2017-02-02
本篇文章是对java中调用GDAL DLL的实现方法进行了详细的分析介绍，需要的朋友参考下2013-05-05
这篇文章主要介绍了基于SpringBoot构建电商秒杀项目代码实例,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2020-05-05
最新评论