leetcode26. 删除排序数组中的重复项

可以利用golang的map结构,key值唯一的特性。

func removeDuplicates(nums []int) int {
  var signals = map[int]int{}

  for k, v := range nums {
    signals[v] = k
  }
  flag := 0
  for k, _ := range signals {
    nums[flag] = k
    flag = flag + 1
  }
    sort.Ints(nums[0:flag])
  return flag

}

你可能感兴趣的:(leetcode26. 删除排序数组中的重复项)