如果有一個(gè)有序數(shù)組 nums ，要求原地 刪除重復(fù)出現(xiàn)的元素，使每個(gè)元素 只出現(xiàn)一次 ，返回刪除后數(shù)組的新長(zhǎng)度。

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

說(shuō)明:

為什么返回?cái)?shù)值是整數(shù)，但輸出的答案是數(shù)組呢?

注意：輸入數(shù)組是以「引用」方式傳遞的，這意味著在函數(shù)里修改輸入數(shù)組對(duì)于調(diào)用者是可見的。

你可以想象內(nèi)部操作如下:

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

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

示例 1：

輸入：nums = [1,1,2]
輸出：2, nums = [1,2]
解釋：函數(shù)應(yīng)該返回新的長(zhǎng)度 2 ，并且原數(shù)組 nums 的前兩個(gè)元素被修改為 1, 2 。不需要考慮數(shù)組中超出新長(zhǎng)度后面的元素。

示例 2：

輸入：nums = [0,0,1,1,1,2,2,3,3,4]
輸出：5, nums = [0,1,2,3,4]
解釋：函數(shù)應(yīng)該返回新的長(zhǎng)度 5 ， 并且原數(shù)組 nums 的前五個(gè)元素被修改為 0, 1, 2, 3, 4 。不需要考慮數(shù)組中超出新長(zhǎng)度后面的元素。

注：

• ??0 <= nums.length <= 3 * 104??
• ??-104 <= nums[i] <= 104??
• ??nums?? 已按升序排列

思路：

首先，我們知道數(shù)組nums是有序的，而且我們只能在原地修改nums數(shù)組，不能創(chuàng)建新的數(shù)組空間來(lái)存儲(chǔ)刪除重復(fù)出現(xiàn)的元素后的結(jié)果。

我們需要一邊遍歷數(shù)組查找相同元素，一邊在對(duì)比發(fā)現(xiàn)不同元素時(shí)修改數(shù)組元素，那么我們可以考慮雙指針?lè)ǖ目炻羔樍耍xslow和fast作為指針；

初始化時(shí)指針slow指向數(shù)組的起始位置（nums[0]），指針fast指向指針slow的后一個(gè)位置（nums[1]）。

隨著指針fast不斷向后移動(dòng)，將指針fast指向的元素與指針slow指向的元素進(jìn)行比較：

解：

/**
* @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;
};

到此這篇關(guān)于JavaScript刪除有序數(shù)組中的重復(fù)項(xiàng)的文章就介紹到這了,更多相關(guān)JS刪除有序數(shù)組重復(fù)項(xiàng)內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！

最新評(píng)論