go语言——切片去重、判断元素是否在切片中

Go 语言切片是对数组的抽象。

Go 数组的长度不可改变，在特定场景中这样的集合就不太适用，Go 中提供了一种灵活，功能强悍的内置类型切片("动态数组")，与数组相比切片的长度是不固定的，可以追加元素，在追加时可能使切片的容量增大。

 

定义切片

可以声明一个未指定大小的数组来定义切片：

var identifier []type

切片不需要说明长度。

或使用 make() 函数来创建切片:

var slice1 []type = make([]type, len)

也可以简写为

slice1 := make([]type, len)

也可以指定容量，其中 capacity 为可选参数。

make([]T, length, capacity)

这里 len 是数组的长度并且也是切片的初始长度。

切片初始化

s :=[] int {1,2,3 } 

切片去重

func SliceRemoveDuplicates(slice []int) []int {
   sort.Ints(slice)
   i := 0
   var j int
   for {
      if i >= len(slice)-1 {
         break
      }

      for j = i + 1; j < len(slice) && slice[i] == slice[j]; j++ {
      }

      slice = append(slice[:i+1], slice[j:]...)
      i++
   }

   return slice
}

判断元素是否在切片中

func In(target int, str_array []int) bool {
   sort.Ints(str_array)
   index := sort.SearchInts(str_array, target)
   if index < len(str_array) && str_array[index] == target {
      return true
   }
   return false
}