力扣——删除排序数组中的重复项

删除排序数组中的重复项

在这里插入图片描述
首先题目中说“给定一个排序数组” 即数组已经有序
其次需要原地删除重复的元素,在Java里面是不能在原地的情况下对数组进行删除,所以我猜测其判断提交答案是否正确的依据是,根据算法返回的数组长度len,去nums中截取前len个元素,即将后面不重复的元素复制到前面重复的元素,如:

{0,0,1,1,1,2,2,3}
转变后
{0,1,2,3,1,2,2,3}

这样的话就是对nums进行处理
双指针方法
两个指针i和j,当nums[i]==nums[j]时,将j++用来跳过重复的选项,当nums[j]!=nums[i]时,重复项就已经跳完了,而且还需要把非重复的项复制到前面去(上面已经解释过了),如此一直到j遍历完毕

if (nums.length == 0) return 0;
	    int i = 0;
	    for (int j = 1; j < nums.length; j++) {
	        if (nums[j] != nums[i]) {
	            i++;
	            nums[i] = nums[j];
	        }
	    }
	    return i + 1;

规则是用来被打破的。
—— 「机械公敌」

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值