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++的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。