LeetCode-Algorithms-[Easy]26. 删除排序数组中的重复项

最新推荐文章于 2020-07-07 18:59:49 发布

什么你竟然不会敲代码

最新推荐文章于 2020-07-07 18:59:49 发布

阅读量186

点赞数

分类专栏： LeetCode_Algorithms_Easy LeetCode

本文链接：https://blog.csdn.net/m0_37302219/article/details/105216538

版权

LeetCode 同时被 2 个专栏收录

204 篇文章 3 订阅

订阅专栏

LeetCode_Algorithms_Easy

199 篇文章 1 订阅

订阅专栏

https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/

if(nums==null || nums.length==0) return 0;
		int n=nums.length;
		if(n==1) return 1;
		int res=0;
		int pre=nums[0];
		int crr=0;
		int duplicates=0;
		for(int i=1;i<n;i++) {
			crr=nums[i];
			if(crr==pre) {
				duplicates++;
			}
			else {
				nums[i-duplicates]=nums[i];
			}
			pre=nums[i];
		}
		return n-duplicates;