leetcode 26 Remove Duplicates from Sorted Array
描述:
去除重复的元素。注意要求,要在原vector的基础上操作,并返回去重后长度。即将不重复的元素往前移。
解决:
比较当前与上一个即可。
int removeDuplicates(vector<int>& nums) { if (nums.size() == 0) return 0; int ret = 1; int last = nums[0]; for (int i = 1; i < nums.size() ; ++i) { if (nums[i] != last) { nums[ret++] = nums[i]; last = nums[i]; } } return ret; }
【本文章出自博客园willaty,转载请注明作者出处,误差欢迎指出~】