【leetcode-数组】remove-duplicates-from-sorted-array

最新推荐文章于 2021-08-09 23:58:00 发布

原创最新推荐文章于 2021-08-09 23:58:00 发布 · 202 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #leetcode #数组

leetcode 专栏收录该内容

7 篇文章

订阅专栏

博客围绕LeetCode数组去重问题展开。介绍了两种解题思路，一是使用额外空间，定义新数组存入不重复元素；二是不使用额外空间，通过定义i和j指针，将不重复元素添加到未重复元素末尾。还提及借用牛客上的图，并给出了代码。

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

题目描述： 给定一个排序数组，你需要删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间。

示例1: 给定数组 nums = [1,1,2],函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。你不需要考虑数组中超出新长度后面的元素。

解题思路：这是比较简单的数组操作若可以使用额外的空间，则可以定义一个新的数组循环遍历原数组将不重复的元素存入新数组；若不能使用额外的空间则解题思路如下：定义 i和j i指向不重复元素的末尾元素遍历数组当j指向的值不和i指向的元素相同时把j指向的元素添加到未重复元素的末尾 i指向末尾元素

借用牛客上的一张图：

代码如下：

import java.util.Arrays;
/**
 * remove-duplicates-from-sorted-array 
 *
 */
public class RemoveDuplicates {
	
	public static void main(String[] args) {
		int[] array = new int[] {1,1,2,2,3,4,5,5,6};
		int length=removeDuplicates(array);
		System.out.println(length);
		System.out.println(Arrays.toString(array));
	}

	public  static int removeDuplicates(int[] array) {
		int l = array.length;
		//i初始指向第一个元素
		int i =0;
		//遍历数组 
		for(int j=1;j<l;j++) {
			//j指向的元素和i指向的不同  将j指向的元素 添加到未重复元素的末尾 则 i++ 
			if(array[j]!=array[i]) {
				i++;
				array[i]=array[j];
			}
		}
		return i+1;//因为i从0 开始 所以+1
	}
}

加加加加油！！！！！！！