LeetCode Remove Duplicates from Sorted Array

最新推荐文章于 2022-04-06 16:22:53 发布

原创最新推荐文章于 2022-04-06 16:22:53 发布 · 413 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 同时被 3 个专栏收录

122 篇文章

订阅专栏

java

54 篇文章

订阅专栏

Array

20 篇文章

订阅专栏

本文介绍了一种解决LeetCode上移除有序数组中的重复项问题的方法。通过使用计数器变量更新数组中的唯一元素，该算法实现了原地修改数组并返回不含重复项的元素数量。此外，还提及了进阶题目及类似链表去重问题。

原题链接在这里：https://leetcode.com/problems/remove-duplicates-from-sorted-array/

利用counter来更改新array前面的元素，因为原题中知名length后面的元素没有关系。

AC Java:

public class Solution {
    public int removeDuplicates(int[] nums) {
        if(nums == null || nums.length <1)
            return 0;
        
        int counter = 1;
        for(int i = 1;i<nums.length;i++){
            if(nums[i] != nums[i-1]){
                nums[counter] = nums[i];
                counter++;
            }
        }
        return counter;
        
    }
}

进阶题目Remove Duplicates from Sorted Array II

可以同时看下Remove Duplicates from Sorted List这道题目。