删除排序数组中的重复项

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
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

}
文章作者: Luis
文章链接: https://warrest.github.io/2020/05/09/%E5%88%A0%E9%99%A4%E6%8E%92%E5%BA%8F%E6%95%B0%E7%BB%84%E4%B8%AD%E7%9A%84%E9%87%8D%E5%A4%8D%E9%A1%B9/
版权声明: 本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来自 Luis's Blog