LeetCode刷題：26.删除排序數組中的重複項+雙指針

前言

• 文章作為日記或心得，記錄學習過程
• 本文記錄本題（源自LeetCode）遇到的所有問題、疑惑
• 如對内容有任何建議或看法，歡迎評論區學習交流

正文

題目

太長了

解答

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        if(nums.size() == 0)
            return 0;
        int i = 0;
        for(int j = 1; j < nums.size(); j++)
            if(nums[i] != nums[j])
             {
             	i++;
                nums[i] = nums[j];
             }
        return i+1;
    }
};
           

結果

學習新知識

按照答案上的雙指針做的，的确一開始想不到這種方法

需要讓思維順從計算機的思維才能想到方案。

由于已經過排序，是以隻要找到下一個不同的，依次放好就可以了