请教个小白问题， golang 数组去重去空怎么实现比较高效？

[nonsense]

是由正则表达式 FindAllString 返回的[]string 类型数组，FindAllString 可以之类的正则查找函数可以直接返回去重的结果吗？
数组去重好像没有语言自带的实现。。

[misaka19000]

蛆虫一般都用 set 来实现吧？

[missdeer]

同一楼，作为 key 插到 map[string]struct{}中

[BBCCBB]

双指针， 一个指向空，一个指向非空，将非空的移动到空的， 然后继续这种操作。

[BBCCBB]

忘了去重了，擦，去重就 set 了

[wweir]

sort 和 map 比比吧。

一个 O(nlogn)，一个 O(1)但有 hash 算法的消耗。
谁更好得看数据规模了

[SlipStupig]

去 空格用 strings.Trims，要去重的话用 Set 实现，golang 没有 set 函数可以自己用 map 去实现判定就可以高效去重复：
eg:

set 构造：
set := make(map[string]bool)
if _, ok := set[key]; ok {
//存在
return
}else{

// 如果删除空格后字符串长度 0，说明是个空格我们放弃
if len(string.Trims(key)) == 0{
return
}
//添加 key
elements[key] = true
}

[wweir]

@wweir 去重的问题用 map 也是 O(n) 的问题

[bramblex]

@wweir

Map 凭什么 On ？难道你觉得因为要把 n 个项输进去所以肯定是 On 吗？

[cheshire]

@SlipStupig bool 类型的不需要加 ` if _, ok := hash[val]; ok {}` , 直接判断 hash[val] 就行