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 中使用 Mybatis Plus的操作方法
本文介绍了如何在 Spring Boot 项目中集成 Mybatis Plus,Spring Boot 与 MyBatis Plus 的集成非常简单,通过自动配置和简洁的 API,可以大大减少开发中常见的数据库操作代码,需要的朋友参考下吧2024-12-12
这篇文章主要介绍了Java中对象都是分配在堆上吗？你错了！文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，,需要的朋友可以参考下2019-06-06
QueryWrapper是用于查询的Wrapper条件构造器,可以通过它来构建SELECT语句中的WHERE条件,这篇文章主要介绍了MyBatis-Plus数据表操作条件构造器Wrapper,需要的朋友可以参考下2023-09-09
下面小编就为大家带来一篇Java基础的几道练习题(分享)。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧，希望可以帮到你2021-07-07
今天小编就为大家分享一篇关于Spring AOP手动实现简单动态代理的代码，小编觉得内容挺不错的，现在分享给大家，具有很好的参考价值，需要的朋友一起跟随小编来看看吧2019-03-03
这篇文章主要介绍了Java Executor 框架的实例详解的相关资料,这里提供实例来帮助大家学习理解这部分内容，需要的朋友可以参考下2017-09-09
本文主要介绍了Java使用BouncyCastle加密，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2023-06-06
这篇文章主要为大家详细介绍了struts2实现文件上传显示进度条效果，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2017-05-05
这篇文章主要介绍了SpringBoot集成Druid监控页面最小化配置操作，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2020-09-09
springboot2.5.6集成RabbitMq实现Topic主题模式(推荐)
这篇文章主要介绍了springboot2.5.6集成RabbitMq实现Topic主题模式(推荐)，pom.xml引入依赖和常量类创建，本文通过实例代码给大家介绍的非常详细，需要的朋友参考下吧2021-11-11
最新评论