LeetCode 26 Remove Duplicates from Sorted Array
2017-06-10 14:26
579 查看
LeetCode 26 Remove Duplicates from Sorted Array
#include <vector>
#include <algorithm>//unique函数，stl
using namespace std;
class Solution {
public:
int removeDuplicates(vector<int>& nums) {
nums.erase(unique(nums.begin(), nums.end()), nums.end());
return nums.size();
}
};//AC， 49ms，很慢。肯定还有快的方法
class Solution3{
public:
int removeDuplicates(vector<int>&nums){
if (nums.size() == 0)
return 0;
int i = 1;
while(i !=nums.size()){
//if (i + 1 == nums.size())
//break;
if (nums[i] == nums[i - 1]){
nums.erase(nums.begin() + i);
}
else
i++;
}
return nums.size();
}
};//还是特别慢……
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- [C++]LeetCode 26: Remove Duplicates from Sorted Array（有序数组去重）
- [array] leetCode-26. Remove Duplicates from Sorted Array - Easy
- leetcode-26. Remove Duplicates from Sorted Array
- leetcode 26. Remove Duplicates from Sorted Array
- 【leetcode】Array——Remove Duplicates from Sorted Array（26）
- LeetCode-26-Remove Duplicates from Sorted Array(C语言实现)
- LeetCode 26.Remove Duplicates from Sorted Array
- LeetCode 26: Remove Duplicates from Sorted Array
- 【LeetCode-26】 Remove Duplicates from Sorted Array(C++)
- leetcode_26_ Remove Duplicates from Sorted Array (easy)
- LeetCode 26. Remove Duplicates from Sorted Array && 80. Remove Duplicates from Sorted Array II
- LeetCode（26） Remove Duplicates from Sorted Array
- LeetCode 26. Remove Duplicates from Sorted Array
- LeetCode 26 remove Duplicate from sorted array
- [leetcode 26] Remove Duplicates from Sorted Array
- LeetCode26 Remove Duplicates from Sorted Array
- Leetcode 26. Remove Duplicates from Sorted Array (Easy) (cpp)
- leetcode-26 Remove Duplicates from Sorted Array
- Leetcode 26. Remove Duplicates from Sorted Array
- LeetCode 26. Remove Duplicates from Sorted Array