leetcode

Question26–Remove Duplicates from Sorted Array

给定一个排好序的数组，消除重复的数，除了给定的数组不能开额外的数组，空间复杂度必须是常数。

算法

因为是排好序的，从头遍历一遍，将不同的元素依次存入原数组。

Code

int removeDuplicates(vector<int>& nums) {        int vsize=nums.size();        if(vsize==0) return 0;        int index=1, uniqueelementindex=0;        for(; index<vsize; index++)            if(nums[uniqueelementindex]!=nums[index])                nums[++uniqueelementindex]=nums[index];        return uniqueelementindex+1;    }

算法复杂度：O（n）