数组去重的两种思路

一、利用双重循环去重(时间换空间)
//循环数据去重
func DuplicateRemovalByLoop(proxyips []ProxyIp) (result []ProxyIp) {
for i := range proxyips {
    isExit := false
    for j := range result {
        if proxyips[i] == result[j] {
            isExit = true
        }
    }
    if !isExit {
        result = append(result, proxyips[i])
    }

}
return result
}
二、利用map的key的唯一性(空间换时间)
  //通过map主键唯一的特性过滤重复元素
  func DuplicateRemovalByMap(proxyips []ProxyIp) (result []ProxyIp) {
  maps := map[ProxyIp]byte{}
  for _, p := range proxyips {
    l := len(maps)
    maps[p] = 0
    if len(maps) != l {
        result = append(result, p)
      }
    }
    return result
  }

你可能感兴趣的:(数组去重的两种思路)