LeetCode80. Remove Duplicates from Sorted Array II

最新推荐文章于 2023-10-30 13:36:28 发布

白衬衫zds

最新推荐文章于 2023-10-30 13:36:28 发布

阅读量97

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.csdn.net/u013244775/article/details/86490044

本文介绍了一种在数组中去除重复元素的有效方法，提供了两种实现思路，一种是通过计数控制重复元素的出现次数，另一种是利用双指针技巧跳过重复元素。这两种方法都能保证数组中的元素最多出现两次。

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

class Solution {
    public int removeDuplicates(int[] nums) {
       //第一种方法
        if(nums.length<3){
            return nums.length;
        }
       int count=1;
        int pre=0,cur=1;
        while(cur<nums.length){
            if(nums[pre]==nums[cur] && count==0) ++cur;
            else{
                if(nums[pre]==nums[cur]) --count;
                else count=1;
                nums[++pre]=nums[cur++];
            }
        }
        return pre+1;
        //第二种方法
//          if (nums.length <= 2)
// 			return nums.length;
 
// 		int prev = 1; // point to previous
// 		int curr = 2; // point to current
 
// 		while (curr < nums.length) {
// 			if (nums[curr] == nums[prev] && nums[curr] == nums[prev - 1]) {
// 				curr++;
// 			} else {
// 				nums[++prev] = nums[curr++];
// 			}
// 		}
// 		return prev + 1;
    }
}