码迷,mamicode.com
首页 > 编程语言 > 详细

21、查找算法-线性查找

时间:2020-06-20 11:05:38      阅读:50      评论:0      收藏:0      [点我收藏+]

标签:for   实现   length   就是   return   oid   size   arc   com   

来源: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、查找算法-线性查找

标签:for   实现   length   就是   return   oid   size   arc   com   

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

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