LeetCode.26(80) Remove Duplicates from Sorted Array

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

xiakexiaohu

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

阅读量185

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode算法编程

本文链接：https://blog.youkuaiyun.com/xiakexiaohu/article/details/77748324

LeetCode算法编程专栏收录该内容

225 篇文章

订阅专栏

本文介绍了解决LeetCode上两个关于删除排序数组中重复元素的问题的方法。第一个问题要求去除所有重复项，只保留唯一元素；第二个问题则允许每个元素最多重复两次。两种情况下都需在常量内存内操作。

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

LeetCode.26 Remove Duplicates from Sorted Array

题目：

Given a sorted array, remove the duplicates in place such that each element appear only once and return the new length.

Do not allocate extra space for another array, you must do this in place with constant memory.

For example,
Given input array nums = [1,1,2],

Your function should return length = 2, with the first two elements of nums being 1 and 2 respectively. It doesn't matter what you leave beyond the new length.

提示：

采用count记数重复个数，后面的元素直接往前移动count个位置即可。

分析：

public class Solution {
    public int removeDuplicates(int[] nums) {
        //移除已排好序数组中重复的数字（要求：不适用额外的数组空间，在常量内存空间完成操作）
        if(nums.length==0)return 0;
        //用来标记重复元素个数
        int len=0;
        for(int i=1;i<nums.length;i++){
            if(nums[i-1]==nums[i]){
                len++;
            }else{
                //不相同，将该元素赋值给下标为i-len
                nums[i-len]=nums[i];
            } 
        }
        //返回
        return nums.length-len;
    }
}

LeetCode.80 Remove Duplicates from Sorted Array

题目：

Follow up for "Remove Duplicates":
What if duplicates are allowed at most twice?

For example,
Given sorted array nums = [1,1,1,2,2,3],

Your function should return length = 5, with the first five elements of nums being 1, 1, 2, 2 and 3. It doesn't matter what you leave beyond the new length.

提示：

跟前面除去重复元素类似，但是题目要求每个重复的元素最多出现两次，返回剩下数组的长度。

分析：

class Solution {
    public int removeDuplicates(int[] nums) {
        //移除多余的重复元素，每个重复元素最多出现两次
        if(nums.length==0||nums==null)
            return 0;
        int count=1;
        int index=0;
        for(int i=0;i<nums.length;i++){
            if(i>0&&nums[i]==nums[i-1]){
                //有相同的
                count++;
                //判断count是否超过2,超过就不再继续将该值赋给新数组
                if(count>2){
                    continue;
                }
                
            }else{
                //两者不相同,count初始化1
                count=1;
            }
            nums[index++]=nums[i];
        }
        //index即为新数组剩下的元素长度
        return index;
    }
}