JavaScript怎么刪除有序數組中的重復項

本文小編為大家詳細介紹“JavaScript怎么刪除有序數組中的重復項”，內容詳細，步驟清晰，細節處理妥當，希望這篇“JavaScript怎么刪除有序數組中的重復項”文章能幫助大家解決疑惑，下面跟著小編的思路慢慢深入，一起來學習新知識吧。

如果有一個有序數組 nums ，要求原地 刪除重復出現的元素，使每個元素 只出現一次 ，返回刪除后數組的新長度。

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

說明:

為什么返回數值是整數，但輸出的答案是數組呢?

注意：輸入數組是以「引用」方式傳遞的，這意味著在函數里修改輸入數組對于調用者是可見的。

你可以想象內部操作如下:

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

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

示例 1：

輸入：nums = [1,1,2]
輸出：2, nums = [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]
解釋：函數應該返回新的長度 5 ， 并且原數組 nums 的前五個元素被修改為 0, 1, 2, 3, 4 。不需要考慮數組中超出新長度后面的元素。

注：

• 0 <= nums.length <= 3 * 104

• -104 <= nums[i] <= 104

• nums 已按升序排列

思路：

首先，我們知道數組nums是有序的，而且我們只能在原地修改nums數組，不能創建新的數組空間來存儲刪除重復出現的元素后的結果。

我們需要一邊遍歷數組查找相同元素，一邊在對比發現不同元素時修改數組元素，那么我們可以考慮雙指針法的快慢指針了，定義slow和fast作為指針；

初始化時指針slow指向數組的起始位置（nums[0]），指針fast指向指針slow的后一個位置（nums[1]）。

隨著指針fast不斷向后移動，將指針fast指向的元素與指針slow指向的元素進行比較：

解：

/**
* @param {number[]} nums
* @return {number}
*/
var removeDuplicates = function(nums) {
if(nums.length == 0){return 0;}
let slow = 0, fast = 1;
while(fast < nums.length){
if(nums[fast] != nums[slow]){
slow = slow + 1;
nums[slow] = nums[fast];
}
fast = fast + 1;
}
return slow + 1;
};

讀到這里，這篇“JavaScript怎么刪除有序數組中的重復項”文章已經介紹完畢，想要掌握這篇文章的知識點還需要大家自己動手實踐使用過才能領會，如果想了解更多相關內容的文章，歡迎關注億速云行業資訊頻道。