LeetCode 26 Remove Duplicates from Sorted Array [Array/std::distance/std::unique] <c++>

给出排序好的一维数组，删除其中重复元素，返回删除后数组长度，要求不另开内存空间。

C++

很简单的题目，但是第一发RE了，找了很久问题出在哪。最后单步调试发现vector.size()返回值是unsigned型的。unsigned型和int型数据运算结果还是unsigned型的。这就导致当数组为空时，nums.size()-1是一个大正整数,循环变量i很大时，执行了越界下标访问，出现了段错误。

/*
Status: Runtime Error
Runtime Error Message:
Line 933: Char 34: runtime error: reference binding to null pointer of type 'value_type' (stl_vector.h)
Last executed input:
[]
*/
class Solution {
public:int removeDuplicates(vector<int>& nums) {unique(nums.begin(),nums.end());for(unsigned i = 0; i < nums.size()-1; ++i) {if(nums[i]>=nums[i+1])return i+1;}return nums.size();}
};

虽然知道这个题用STL可以很方便，但是看到函数主体只有一行的代码时我还是感觉自己too young

/*
Status: Accepted
*/
class Solution {
public:int removeDuplicates(vector<int>& nums) {return distance(nums.begin(),unique(nums.begin(),nums.end()));}
};

然后去学了一发std::distance的用法：就是返回两个迭代器之间的距离。
因为std::unique返回最后一个不重复元素的迭代器，所以首迭代器与最后一个不重复元素的迭代器的距离就是不重复元素的个数，即数组长度。

Java

Python3

转载于:https://www.cnblogs.com/NeilThang/p/10304281.html

LeetCode 26 Remove Duplicates from Sorted Array [Array/std::distance/std::unique] c++相关推荐

LeetCode 26. Remove Duplicates from Sorted Array
题目: Given a sorted array, remove the duplicates in place such that each element appear only once and ...
leetCode #26 Remove Duplicates from Sorted Array
删除相同数字 1 class Solution { 2 public: 3 int removeDuplicates(vector<int>& nums) { 4 int coun ...
[leetcode]83.Remove Duplicates from Sorted List
题目 Given a sorted linked list, delete all duplicates such that each element appear only once. Exampl ...
26. Remove Duplicates from Sorted Array【easy】
26. Remove Duplicates from Sorted Array[easy] Given a sorted array, remove the duplicates in place s ...
[勇者闯LeetCode] 83. Remove Duplicates from Sorted List
[勇者闯LeetCode] 83. Remove Duplicates from Sorted List Description Given a sorted linked list, delete ...
Leetcode OJ: Remove Duplicates from Sorted Array I/II
删除排序数组重复元素,先来个简单的. Remove Duplicates from Sorted Array Given a sorted array, remove the duplicates i ...
LeetCode 80. Remove Duplicates from Sorted Array II
80. Remove Duplicates from Sorted Array II My Submissions QuestionEditorial Solution Total Accepted: ...
LeetCode之Remove Duplicates from Sorted Array II
1.题目 Follow up for "Remove Duplicates": What if duplicates are allowed at most twice? For ...
leetcode:2680 Remove Duplicates from Sorted Array 删除数组中的重复元素
leetcode:26 对数组元素进行去重,使得原数组重复元素最多保留1个限制: 我们不可以额外分配数组,必须保持空间复杂度为O(1) 这个并不难实现: class Solution(object) ...

LeetCode 26 Remove Duplicates from Sorted Array [Array/std::distance/std::unique] c++

LeetCode 26 Remove Duplicates from Sorted Array [Array/std::distance/std::unique] <c++>

C++

Java

Python3

LeetCode 26 Remove Duplicates from Sorted Array [Array/std::distance/std::unique] c++相关推荐

最新文章

热门文章