Go语言教程之边写边学:数据结构与算法:线性搜索

此技术通过使用索引从列表的开头移动到末尾来传递元素列表。检查每个元素,如果它与搜索项不匹配,则检查下一个项。

示例代码:

package main
 
import "fmt"

func linearsearch(datalist []int, key int) bool {
	for _, item := range datalist {
		if item == key {
			return true
		}
	}
	return false
} 
 
func main() {
    items := []int{95,78,46,58,45,86,99,251,320}
    fmt.Println(linearsearch(items,58))
}

输出:

true

 

示例代码:传递指针方式

package main

import "fmt"

func linearsearch(datalist *[]int, key int) bool {
	for i := 0; i < len(*datalist); i++ {
		if (*datalist)[i] == key {
			return true
		}
	}
	return false
}

func main() {
	items := []int{95, 78, 46, 58, 45, 86, 99, 251, 320}
	fmt.Println(linearsearch(&items, 58))
}

输出:

true
  • 当前日期:
  • 北京时间:
  • 时间戳:
  • 今年的第:18周
  • 我的 IP:3.142.55.180
农历
五行
冲煞
彭祖
方位
吉神
凶神
极简任务管理 help
+ 0 0 0
Task Idea Collect