leetcode Remove Duplicates from Sorted Array

最新推荐文章于 2024-01-02 23:35:28 发布

原创最新推荐文章于 2024-01-02 23:35:28 发布 · 308 阅读

0 ·

CC 4.0 BY-SA版权

leetCode 专栏收录该内容

199 篇文章

订阅专栏

本文介绍了一种用于去除整型数组中重复元素的算法实现。该算法通过一次遍历数组并利用skip变量来跳过重复元素的方式，有效地实现了数组中重复元素的去除，并返回去除后的有效元素数量。

题目链接这里

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

            else
            {
                skip++;
            }
        }
        return result;
    }
}