Remove Duplicates from Sorted Array

题目大意

给你一个排好序的数组,把里面相同元素剃掉,返回新的数组的长度。不准新开一个数组。

思路

裸暴力 + 乱搞

CODE

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

你可能感兴趣的:(LeetCode)