删除数组重复项 双指针

力扣26. 删除排序数组中的重复项

给定数组 nums = [1,1,2], 

函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。 

你不需要考虑数组中超出新长度后面的元素。

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array

两层for循环嵌套

class Solution {
public:
    int removeDuplicates(vector& nums) {
        int len=nums.size();
        for(int i=1;i

采用双指针法:

class Solution {
public:
    int removeDuplicates(vector& nums) {
        if(nums.empty()) return 0;
        int i=0;
        for(int j=1;j

 

你可能感兴趣的:(删除数组重复项 双指针)