线性搜索算法)
线性搜索是一种顺序搜索算法.它从一端开始遍历列表中的每个元素.直到找到所需的元素.否则搜索将一直持续到数据集的末尾.
1.步骤:
从数组左边的元素开始.将x与数组中的每个元素一一比较.
如果元素与x匹配.则返回索引.
如果所有元素都不匹配.则返回-1.
2.应用场景:
小型数据集:线性搜索算法对于小型数据集非常有效.因为其他算法的开销对性能影响很大.
精确匹配:线性搜索算法在搜索精确匹配时很有用.因为它会找到数据集中第一次出现的目标元素.
3.实现:
3.1方法:
package data func LinearSearch(dataList []int, key int) bool { for _, value := range dataList { if value == key { return true } } return false }3.2main方法:
func main() { array := []int{95, 78, 46, 58, 45, 86, 99, 251, 320} search := data.LinearSearch(array, 100) fmt.Println(search) }4.实战:
给定一个严格递增顺序排序的正整数数组array和一个整数k.查找此数组中缺少的第
k个正整数.
4.1方法:
func FindKeyNumber(array []int, k int) int { number, index := 1, 0 for index < len(array) { if array[index] != number { k-- } else { index++ } if k == 0 { break } number++ } if k != 0 { number += k - 1 } return number }4.2main方法:
func main() { array := []int{1, 2, 3, 4, 5, 6, 7, 8, 99, 251, 320} search := data.FindKeyNumber(array, 6) fmt.Println(search) }寻寻觅觅.凄凄惨惨戚戚.
如果大家喜欢我的分享的话.可以关注我的微信公众号
念何架构之路
