如何快速的对数组元素去重
一般情况下,对数组去重的时间复杂度为O(n^2),但利用map数据结构可达到O(n),Go语言的实现如下:
func DeleteRepeat(list []string) []string { mapdata := make(map[string]interface{}) if len(list) <= 0 { return nil } for _, v := range list { mapdata[v] = "true" } var datas []string for k, _ := range mapdata { if k == "" { continue } datas = append(datas, k) } return datas }
主要原理是利用了map键值的唯一性。