首页 > 编程语言 > 详细

21、查找算法-线性查找

时间:2020-06-20 10:32:09      阅读:55      评论:0      收藏:0      [点我收藏+]

来源:https://www.bilibili.com/video/BV1B4411H76f?p=77

1、思路

线性查找:就是遍历,找合适的返回下标(序列不需要有序)

2、实现

 1 //线性查找
 2 public class SeqSearch {
 3     public static void main(String[] args) {
 4         int arr[] = {1,8,10,-1,89};
 5         
 6         int a = seqSearch(arr,10);
 7         System.out.println(a);
 8     }
 9 
10     public static int seqSearch(int[] arr, int val){
11         for (int i = 0; i < arr.length; i++) {
12             if(arr[i] == val){
13                 return i;
14             }
15         }
16         return  -1;
17     }
18 }

结果

2

 

21、查找算法-线性查找

原文:https://www.cnblogs.com/zhao-xin/p/13167562.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!