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

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也是数组长度