合併兩個整型slice,傳回沒有重複元素的切片,有兩種去重策略
1. 透過雙重循環來過濾重複元素(時間換空間) (推薦學習:go)
// 通过两重循环过滤重复元素 func RemoveRepByLoop(slc []int) []int { result := []int{} // 存放结果 for i := range slc{ flag := true for j := range result{ if slc[i] == result[j] { flag = false // 存在重复元素,标识为false break } } if flag { // 标识为false,不添加进结果 result = append(result, slc[i]) } } return result }
2. 通過字典來過濾(空間換時間)
因為字典的主鍵唯一,所以可以用來判斷元素是否重複
// 通过map主键唯一的特性过滤重复元素 func RemoveRepByMap(slc []int) []int { result := []int{} tempMap := map[int]byte{} // 存放不重复主键 for _, e := range slc{ l := len(tempMap) tempMap[e] = 0 if len(tempMap) != l{ // 加入map后,map长度变化,则元素不重复 result = append(result, e) } } return result }
ps : 這裡為了節省內存,使用map[int]byte。因為map的value並沒有用到,所以什麼型別都可以。
以上是golang的slice如何去重的詳細內容。更多資訊請關注PHP中文網其他相關文章!