【leetcode】80.（Medium）Remove Duplicates from Sorted Array II

最新推荐文章于 2021-01-06 19:11:05 发布

AXIMI

最新推荐文章于 2021-01-06 19:11:05 发布

阅读量165

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/AXIMI/article/details/84394523

版权

leetcode 专栏收录该内容

257 篇文章 2 订阅

订阅专栏

解题思路：
指针

提交代码：

class Solution {
	public int removeDuplicates(int[] nums) {
		if (nums.length == 0)
			return 0;

		int p1 = 0, p2 = 0, p3 = 0,tmp=nums[p1];
		while (p3 < nums.length) {
			nums[p1]=nums[p3];tmp=nums[p1];
			while (p3 + 1 < nums.length && nums[p3 + 1] == tmp)
				p3++;

			if (p3 - p2 >= 1)
				nums[p1 + 1] = nums[p1++];
			p3++;p2=p3;p1++;
		}
		return p1;
	}
}