码迷,mamicode.com
首页 > 其他好文 > 详细

线性查找

时间:2019-10-14 23:58:29      阅读:171      评论:0      收藏:0      [点我收藏+]

标签:算法   思想   struct   了解   遍历   stat   编写   工程   方法   

概念介绍

  有同学想了解线性查找,今天它来了!线性查找是一种最简单的查找方法,看一看它的核心思想,凭什么说它最简单。核心思想:给出一组序列,从头开始逐一对比,找到目标值则返回。简单的说,就是遍历并逐一对比。不管再简单,也要举个例子。

  需求:在序列arr=[2, 7, -5, 30, 9]中找到-5。

  从数组头结点开始,arr[0]=2,!=-5,找下一个元素。

  arr[1]=7,!=-5,找下一个元素。

  arr[2]=-5,找到目标元素,返回即可。

代码实现

  遍历+逐个比对,找到目标值。

1     public static int seqSearch(int[] arr, int value) {
2         for (int i = 0; i < arr.length; i++) {
3             if (arr[i] == value) {
4                 return i;
5             }
6         }
7         return -1;
8     }

  至此,代码编写完成,Git地址:https://github.com/HollowCup/algorithms-and-data-structure,具体实现位于algorithm工程下的search目录SeqSearch,如果发现不足之处,请联系我进行更改,十分感谢!关注我,为你揭秘更多查找算法!

线性查找

标签:算法   思想   struct   了解   遍历   stat   编写   工程   方法   

原文地址:https://www.cnblogs.com/maguanyue/p/11674677.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!