线性查找法时间复杂度为0(n)
Java实现:
/*** @param nums 数组* @param target 目标参数* @return 目标参数下标** 从下标0开始循环,若当前下标的值等于目标参数,返回当前下标,若循环结束,为找到目标参数,则返回-1*/public static <E> Integer search(E[] nums, E target) {int length = nums.length;for (int i = 0; i < length; i++) {if (nums[i].equals(target)) {return i;}}return -1;}public static void main(String[] args) {Integer[] nums = {5, 2, 4, 6, 1, 3};System.out.println(search(nums, 10));System.out.println(search(nums, 6));}
go实现:
func main() {var nums = []int{5, 2, 4, 6, 1, 3}fmt.Println(linearSearch(nums, 6))fmt.Println(linearSearch(nums, 7))}func linearSearch(nums []int, b int) int {length := len(nums)for i := 0; i < length; i++ {if nums[i] == b {return i}}return -1}
