面试题：移除排序数组中的重复元素

最新推荐文章于 2025-06-02 21:20:35 发布

暴躁的猴子

最新推荐文章于 2025-06-02 21:20:35 发布

阅读量652

点赞数

CC 4.0 BY-SA版权

分类专栏：面经

本文链接：https://blog.youkuaiyun.com/orangefly0214/article/details/89598259

面经专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一种有效的数组去重算法，通过使用ArrayList避免了开辟固定大小空间的问题，确保了空间利用效率。算法首先将数组的第一个元素加入ArrayList，然后遍历数组，只有当前元素与前一个元素不同时才加入ArrayList，最后将ArrayList转换为数组返回。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述：

给定一个排序好的数组，去掉里面的重复元素，并返回去重后的新数组。

解题思路：

开辟新空间，当后一个元素和前一个不同时，就加入新空间。

开始写的代码是直接开辟一个一样长的空间的数组，然后遍历后加入，这样就导致如果重复的数很多就会浪费空间。所以选择了用list，确定了大小后再变成数组。（目前自己没想到别的好办法）

实现：

private int[] removeDuplicate3(int[] nums){
		ArrayList<Integer> ret=new ArrayList<>();
		ret.add(nums[0]);
		for(int i=1;i<nums.length;i++){
			if(nums[i]!=nums[i-1]){
				ret.add(nums[i]);
			}
		}
		int[] temp=new int[ret.size()];
		int j=0;
		for(Integer item:ret){
			temp[j++]=item;
		}
		return temp;
		
	}