1. 程式人生 > >刪除排序數組中的重復項的golang實現

刪除排序數組中的重復項的golang實現

Golan 用兩個 lan move 刪除 指針 重復 必須 golang

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

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

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

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

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

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

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

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

首先理解題意:

  1. 當給定數組為空的時候就應該返回0
  2. 而且不能引入其他數組空間,那就是不能再使用一個新的數組來存放結果
  3. 還要不重復,數組中超出新長度後面的元素無視

那我們就可以用快慢指針的思想來解答這道題了

  1. 給定兩個遊標left和right
  2. 當給定數組的下標為left和right的值一樣的話,就不管
  3. 當不一樣的話,那我們就要做一個操作,就是把當前right下標的值給到left下一個下標
具體代碼:
func removeDuplicates(nums []int) int {
    //如果是空切片,那就返回0
    if len(nums) == 0 {
        return 0
    }
    //用兩個標記來比較相鄰位置的值
    
//當一樣的話,那就不管繼續 //當不一樣的時候,就把right指向的值賦值給left下一位 left, right := 0, 1 for ; right < len(nums); right++ { if nums[left] == nums[right] { continue } left++ nums[left] = nums[right] } fmt.Println(nums[:left+1]) return left + 1 }

刪除排序數組中的重復項的golang實現