26. 删除有序数组中的重复项

最新推荐文章于 2022-03-29 20:09:43 发布

少写代码少看论文多多睡觉

最新推荐文章于 2022-03-29 20:09:43 发布

阅读量105

点赞数

分类专栏： # Leetcode 文章标签： leetcode 算法

本文链接：https://blog.csdn.net/qq_44653420/article/details/121064020

版权

Leetcode 专栏收录该内容

488 篇文章 1 订阅

订阅专栏

在这里插入图片描述

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {

        if(nums == NULL || nums.size() == 0)
        {
            return 0;
        }

        int p = 0;
        int q = 1;

        //有序数组 双指针

       while(q < nums.size())
       {
           if(nums[p] != nums[q])
           {
               nums[p + 1] = nums[q];
               p++;
               q++;
           }
           else
           {
               q++;
           }
       }

       return p + 1;//返回数组长度

    }
};

class Solution {
    public int removeDuplicates(int[] nums) {

            int i = 0;
            int j = 1;

            if(nums.length == 0)
            {
                return 0;
            }

            while(j < nums.length)
            {
                if(nums[i] != nums[j])
                {
                    nums[i + 1] = nums[j];
                    i++;
                    j++;
                }
                else
                {
                    j++;
                }
            }

            return i + 1;
    }
}