以下是一个使用 golang 实现直线查找的代码:
package main
import "fmt"
func linearSearch(arr []int, x int) int {
for i := 0; i < len(arr); i++ {
if arr[i] == x {
return i
}
}
return -1
}
func main() {
arr := []int{4, 2, 6, 1, 3}
x := 6
index := linearSearch(arr, x)
if index == -1 {
fmt.Printf("%d not found in the array\n", x)
} else {
fmt.Printf("%d found at index %d in the array\n", x, index)
}
}
该代码定义了一个名为 linearSearch
的函数,该函数接受一个整数数组和要查找的元素作为参数,并返回该元素在数组中的索引(如果存在)或 -1(如果不存在)。
在 main
函数中,我们创建了一个整数数组和要查找的元素,并调用 linearSearch
函数来查找该元素。最后,我们根据函数返回值打印相应的消息。