LC* 26. 删除有序数组中的重复项(双指针)

2022-01-13 15:02:43 浏览数 (1)

题目

思路

原地删除可以采用双指针

代码语言:javascript复制
class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        if (nums.size() == 0) return 0;
        int t = 1, n = nums.size();
        for (int i = 1; i < n; i  ) {
            if (nums[i] != nums[i - 1]) nums[t  ] = nums[i];
        }
        return t;
    }
};

0 人点赞