线性查找(思路分析和代码实现)

在java中我们常用的查找有四种

1. 顺序查找(线性查找)
2. 二分查找
3. 插值查找
4. 斐波那契查找

我们这里讲述线性查找,线性查找非常的简单,就是遍历一遍去找到我们的目标值

• 如果有多个目标元素值和目标值的相同,那么就将多个索引放到一个集合中去然后将这个集合返回即可

我们通过一个例子来说明:

• 只有一个返回值

package com.ffyc.util;

public class IinearSearch {
    public static int linearSearch(int [] nums,int findVal){
        //我们直接遍历数组,然后查找指定值
        for (int i = 0; i < nums.length; i++) {
            if(findVal == nums[i]){
                return i;
            }
        }
        //如果找不到就返回一个-1
        return -1;
    }
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14

• 线性查找非常的简单,只需要遍历一次数组就可以了

线性查找的时间复杂度为O(n)