數組去重 快慢指針

題目：

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

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

示例 1:

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

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

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

/**
 * @param {number[]} nums
 * @return {number}
 */
function comp(a,b){
    return a-b;
}
var removeDuplicates = function(nums) {
   nums.sort(comp);
   let i=0;
    for(let j=1;j<nums.length;j++){
        if(nums[i]!=nums[j]){
            i++;
            nums[i] = nums[j];
        }
    }
   return i+1;
};

實現：當數組順序排序的時候，當慢指針指向的數據和快指針指向的數據相同的時候，就將慢指針向前加一步，直到找到和快指針指向的數據不一樣的數據，找到以後就將快指針加一

將慢指針的值賦給快指針指向的數據，最後快指針指向的位置就是當前數組的最後一個數據，去重以後的數組長度就是快指針指向的數據索引加一

數組去重的其餘方式：
1.ES6中的Set集合

var removeDuplicates = function(nums) {
    return Array.from(new Set(nums));
};
console.log(removeDuplicates([1,1,2]))

2.indexOf

var removeDuplicates = function(nums) {
    let temp =[]
    for(let i=0;i<nums.length;i++){
        if(i == nums.indexOf(nums[i])){
            temp.push(i);
        }
    }
    return temp;
};

實現方式：判斷當前的數據索引和利用IndexOf()查到的數據的索引是否相同，相同就將數據放到一個新的數組中，不相同就說明在本數組中還有一個和當前索引所對數據相同的數據。

 

 

來源：https://segmentfault.com/a/1190000016418021?utm_source=tag-newest

來源：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/solution/shan-chu-pai-xu-shu-zu-zhong-de-zhong-fu-xiang-by-/

來源：力扣（LeetCode）連接：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array著做權歸領釦網絡全部。商業轉載請聯繫官方受權，非商業轉載請註明出處。