golang字符串切片去重

2023-08-18 08:21:24 浏览数 (1)

函数的功能是从输入的字符串切片中去除重复的元素,并返回去重后的结果。具体的实现逻辑如下:

  1. 创建一个空的结果切片result,用于存储去重后的字符串。
  2. 创建一个临时的maptempMap,用于存放不重复的字符串。map的键是字符串,值是字节类型。
  3. 遍历输入的字符串切片slc中的每个元素e
    • 首先,获取tempMap的长度,并将其赋值给变量l
    • 然后,将字符串e作为键,值设置为0,存入tempMap中。
    • 如果加入tempMap后,tempMap的长度发生了变化(即原本不存在的元素被成功添加),则说明该元素是第一次出现,不是重复的。
      • 将该元素e追加到结果切片result中。
  4. 遍历完所有元素后,返回结果切片result,即为去重后的结果。
代码语言:javascript复制
// 通过map主键唯一的特性过滤重复元素
func RemoveDuplicateStrings(strs []string) []string {
    result := []string{}
    tempMap := map[string]byte{} // 存放不重复字符串
    for _, e := range strs {
        l := len(tempMap)
        tempMap[e] = 0
        if len(tempMap) != l { // 加入map后,map长度变化,则元素不重复
            result = append(result, e)
        }
    }
    return result
}

0 人点赞