C++刪除排序數組中的重複項

 

 

 

 

 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即爲所求數組的長度。