

1 class Solution { 2 public: 3 int removeDuplicates(vector<int>& nums) { 4 if (nums.empty()) { 5 return 0; 6 } 7 int j = 0; 8 for (int i = 0; i < nums.size(); i++ ){ 9 if (nums[j]!=nums[i]){ 10 j++; 11 nums[j] = nums[i]; 12 } 13 } 14 return j+1; 15 } 16 };
其中j用于指在最后一個不同元素的位置上,i用于向后尋找,找到第一個不相等的元素,存入j所指元素的后一位上,最侄訓傳j+1即為所求陣列的長度,
轉載請註明出處,本文鏈接:https://www.uj5u.com/qita/135940.html
標籤:其他
上一篇:The 2016 ACM-ICPC Asia China-Final D. Ice Cream Tower 二分 + 貪心
下一篇:求大神解答資料結構的問題
