LintCode_100_删除排序数组中的重复数字
2017-12-10 20:26
363 查看
问题描述
给定一个排序数组,在原数组中删除重复出现的数字,使得每个元素只出现一次,并且返回新的数组的长度。
不要使用额外的数组空间,必须在原地没有额外空间的条件下完成。
样例
给出数组A =[1,1,2],你的函数应该返回长度2,此时A=[1,2]求解
class Solution { public: int removeDuplicates(vector<int> &nums) { if (nums.empty()) { return 0; } int left = 0; int right = 1; while (right < nums.size()) { if (nums[left] != nums[right]) { ++left; nums[left] = nums[right]; } ++right; } return left + 1; } };
相关文章推荐
- LintCode(100)删除排序数组中的重复数字
- LintCode_100_删除排序数组中的重复数字
- python_lintcode_100删除排序数组中的重复数字 _101删除排序数组中的重复数字2
- [Lintcode] #100 删除排序数组中的重复数字
- lintcode-100-删除排序数组中的重复数字
- lintcode 容易题:Remove Duplicates from Sorted Array II 删除排序数组中的重复数字 II
- lintcode-删除排序数组中的重复数字II-101
- LintCode-删除排序数组中的重复数字 II
- LintCode- 删除排序数组中的重复数字
- LintCode-Java-100. 删除排序数组中的重复数字
- Lintcode 删除排序数组中的重复数字
- LintCode【简单】100. 删除排序数组中的重复数字。代码及思路
- lintcode删除排序数组中的重复数字
- 【LintCode】删除排序数组中的重复数字
- LintCode 第100题 删除排序数组中的重复数字
- [Lintcode] #101 删除排序数组中的重复数字 II
- LintCode【简单】101. 删除排序数组中的重复数字 II。代码及思路
- lintcode删除排序数组中的重复数字 II
- 删除排序数组中的重复数字-LintCode
- LintCode 删除排序数组中的重复数字 II