线性查找(思路分析和代码实现) [数据结构][Java]

最新推荐文章于 2022-09-03 23:38:09 发布

96岁对抗java

最新推荐文章于 2022-09-03 23:38:09 发布

阅读量230

点赞数

分类专栏：算法与数据结构文章标签：线性查找 Java 算法时间复杂度数组

本文链接：https://blog.csdn.net/m0_57001006/article/details/126474521

版权

算法与数据结构专栏收录该内容

126 篇文章 4 订阅

订阅专栏

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

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

顺序查找(线性查找)
二分查找
插值查找
斐波那契查找

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

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

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

只有一个返回值

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;
    }
}