leetcode c++ 简单题之删除排序数组中的重复项

胖河马哦

于 2021-01-18 17:07:08 发布

阅读量174

点赞数

文章标签： leetcode c++

本文链接：https://blog.youkuaiyun.com/qq_42224262/article/details/112788789

版权

本文介绍了一种在排序数组中去除重复元素的方法。通过遍历数组并利用flag变量记录不重复元素的位置，最终返回更新后的数组长度。文章提供了C++实现代码，并对比了官方Java解答。

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

leetcode c++ 简单题之删除排序数组中的重复项

题目要求

在这里插入图片描述

个人解答

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        int flag = 0;
        if(nums.size() == 0)
            return 0;
        for(int i = 0; i < nums.size(); i++)
            if(nums[flag] != nums[i])
                nums[++flag] = nums[i];
        return flag + 1;
    }
};

在这里插入图片描述

官方答案

//官方答案为java
public int removeDuplicates(int[] nums) {
    if (nums.length == 0) return 0;
    int i = 0;
    for (int j = 1; j < nums.length; j++) {
        if (nums[j] != nums[i]) {
            i++;
            nums[i] = nums[j];
        }
    }
    return i + 1;
}

作者：LeetCode
链接：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/solution/shan-chu-pai-xu-shu-zu-zhong-de-zhong-fu-xiang-by-/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

个人总结

思路清晰flag用以控制每个重复数据类的第一个位置，同时flag+1也是数组长度