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

給出排序好的一維數(shù)組，刪除其中重復(fù)元素，返回刪除后數(shù)組長(zhǎng)度，要求不另開(kāi)內(nèi)存空間。

C++

很簡(jiǎn)單的題目，但是第一發(fā)RE了，找了很久問(wèn)題出在哪。最后單步調(diào)試發(fā)現(xiàn)vector.size()返回值是unsigned型的。unsigned型和int型數(shù)據(jù)運(yùn)算結(jié)果還是unsigned型的。這就導(dǎo)致當(dāng)數(shù)組為空時(shí)，nums.size()-1是一個(gè)大正整數(shù),循環(huán)變量i很大時(shí)，執(zhí)行了越界下標(biāo)訪(fǎng)問(wèn)，出現(xiàn)了段錯(cuò)誤。

/* 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();} };

雖然知道這個(gè)題用STL可以很方便，但是看到函數(shù)主體只有一行的代碼時(shí)我還是感覺(jué)自己too young

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

然后去學(xué)了一發(fā)std::distance的用法：就是返回兩個(gè)迭代器之間的距離。
因?yàn)閟td::unique返回最后一個(gè)不重復(fù)元素的迭代器，所以首迭代器與最后一個(gè)不重復(fù)元素的迭代器的距離就是不重復(fù)元素的個(gè)數(shù)，即數(shù)組長(zhǎng)度。

Java

Python3

轉(zhuǎn)載于:https://www.cnblogs.com/NeilThang/p/10304281.html

總結(jié)

以上是生活随笔為你收集整理的LeetCode 26 Remove Duplicates from Sorted Array [Array/std::distance/std::unique] c++的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。