leetcode-26-刪除排序數組中的重複項

目錄

• 題目
  • 分析
  • code
• 你的鼓勵也是我創做的動力

• Posted by 微博@Yangsc_o
• 原創文章，版權聲明：自由轉載-非商用-非衍生-保持署名 | Creative Commons BY-NC-ND 3.0

---

本題是leetcode，地址：26. 刪除排序數組中的重複項

題目

給定一個排序數組，你須要在 原地 刪除重複出現的元素，使得每一個元素只出現一次，返回移除後數組的新長度。

不要使用額外的數組空間，你必須在 原地 修改輸入數組 並在使用 O(1) 額外空間的條件下完成。

示例 1:

給定數組 nums = [1,1,2],

函數應該返回新的長度 2, 而且原數組 nums 的前兩個元素被修改成 1, 2。

你不須要考慮數組中超出新長度後面的元素。
示例 2:

給定 nums = [0,0,1,1,1,2,2,3,3,4],

函數應該返回新的長度 5, 而且原數組 nums 的前五個元素被修改成 0, 1, 2, 3, 4。

你不須要考慮數組中超出新長度後面的元素。

說明:

爲何返回數值是整數，但輸出的答案是數組呢?

請注意，輸入數組是以「引用」方式傳遞的，這意味着在函數裏修改輸入數組對於調用者是可見的。

你能夠想象內部操做以下:

// nums 是以「引用」方式傳遞的。也就是說，不對實參作任何拷貝
int len = removeDuplicates(nums);

// 在函數裏修改輸入數組對於調用者是可見的。
// 根據你的函數返回的長度, 它會打印出數組中該長度範圍內的全部元素。
for (int i = 0; i < len; i++) {
print(nums[i]);
}

分析

快慢指針的妙用，利用兩個指針i, j,初始化值爲0和1，當兩個指針對應的值相等時，指針j+1，繼續執行循環；而當兩個指針對應的值不相等時，將指針i+1，並將指針j對用的值賦值給指針i，而後指針j+1，繼續向下執行循環，直到循環結束。

細節須要注意：最後慢指針是最後一個數據的索引，題目要求是返回數組的長度，因此須要 +1返回；

code

public int removeDuplicates(int[] nums) {
        int left = 0, right = 1;
        while(right < nums.length) {
            if(nums[left] != nums[right]) {
                nums[++left] = nums[right]; 
            }
            right ++;
        }
        return left + 1;
    }

未完---請看《80. 刪除排序數組中的重複項 II》

---

你的鼓勵也是我創做的動力

打賞地址