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

博客围绕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
	}
}

加加加加油!!!!!!!

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值