【Golang】判断数组中是否包含指定元素
在Go语言中,可以使用标准库中的sort
包提供的SearchInts
函数来高效地判断有序数组中是否包含指定元素。如果数组未排序,可以先排序然后再使用SearchInts
。
以下是一个判断数组中是否包含指定元素的示例代码:
package main
import (
"fmt"
"sort"
)
func contains(s []int, e int) bool {
i := sort.SearchInts(s, e)
return i < len(s) && s[i] == e
}
func main() {
array := []int{1, 2, 3, 4, 5}
element := 3
if contains(array, element) {
fmt.Printf("%d is in the array.\n", element)
} else {
fmt.Printf("%d is not in the array.\n", element)
}
}
如果数组是其他类型的切片,可以使用Search
函数的泛型版本Search
或者自定义搜索函数来适应特定的切片类型。
评论已关闭