Golang实现线性搜索算法(Linear Search)

本文将使用Go语言实现线性搜索算法(Linear Search);

线性搜索算法原理

线性搜索,就是从头找到尾;比如有一个数组,从该数组的第一个值开始找到结尾,依次判断是否与要寻找的值相等;

Golang实现线性搜索

package main

import (
	"fmt"
)

func linearSearch(array []int, query int) int {
	for i, item := range array {
		if item == query {
			return i
		}
	}
	return -1
}

func main(){

	lst := []int{11,22,33,44,55}
	
	fmt.Println(linearSearch(lst,33))
	fmt.Println(linearSearch(lst,55))
	fmt.Println(linearSearch(lst,77))

}

程序运行结果

2
4
-1

原创内容,如需转载,请注明出处;

本文地址: https://www.perfcode.com/p/golang-linear-search.html

分类: 计算机技术
推荐阅读:
Unable to access Android SDK add-on list 提示解决办法 Android Studio安装完成并运行,可能会提示Unable to access Android SDK add-on list,如下所示:
TypeError: unsupported format string passed to test.__format__ 在Python中,如果对未定义__format__()方法的对象使用format()函数,就会造成TypeError: unsupported format string passed to test.__format__错误;
Nginx+Golang+Gin实现简单的web服务 本文将实现Nginx+Golang+Gin实现web服务,如何安装 gin 框架本文就不说了;
Python实现冒泡排序(Bubble Sort) 冒泡排序(Bubble Sort)是一种比较简单的排序算法。它重复遍历要排序的元素,依次比较两个相邻的元素,如果顺序错误,则将他们交换;直到所有元素顺序正确。
no new variables on left side of :=错误解决方法 Go语言中使用:=进行赋值导致no new variables on left side of :=错误,其原因是:=左侧没有新变量;
Linux找出目录下所有内容重复的文件(包含子目录) 在Linux系统下,如果你想找出某个目录下(包含子目录)所有内容重复的文件,你可以使用这一条命令实现: