【力扣】刪除排序數組中的重複項 多語言題解

1、C++
思路：
用雙指針就可以
爲了再次節省空間，size==0直接退出

class Solution {
public:
    int removeDuplicates(vector<int>& nums)
    {
        if (nums.size() == 0) 
            return 0; //又是這種情況
        int i = 0, j = 0;
        while (j < nums.size())
        {
            if (nums[i] != nums[j])
                nums[++i] = nums[j];
            j++;
        }
        return i + 1;
    }
};

執行用時 :40 ms, 在所有 Python3 提交中擊敗了95.81%的用戶

內存消耗 :15 MB, 在所有 Python3 提交中擊敗了8.16%的用戶

2、Python
思路：
用集合的思路，去重
但是速度滿了點

class Solution:
    def removeDuplicates(self, nums: List[int]) -> int:
        nus = sorted(list(set(nums)))
        for i in range(len(nus)):
            nums[i] = nus[i]
        return len(nus)

執行用時 :40 ms, 在所有 Python3 提交中擊敗了95.81%的用戶

內存消耗 :15 MB, 在所有 Python3 提交中擊敗了8.16%的用戶

3、Java
思路：
還是用雙指針法，同樣原理

public int removeDuplicates(int[] nums) {
    if (nums.length == 0) return 0;
    int i = 0;
    for (int j = 1; j < nums.length; j++) {
        if (nums[j] != nums[i]) {
            i++;
            nums[i] = nums[j];
        }
    }
    return i + 1;
}