zoukankan      html  css  js  c++  java
  • 线性查找

    概念介绍

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

      需求:在序列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,如果发现不足之处,请联系我进行更改,十分感谢!关注我,为你揭秘更多查找算法!

  • 相关阅读:
    MVC3.0与C#截取字符串
    MVC3.0图片滚动和相册展示(上)
    MVC3.0视频点播及上传格式转化
    职位VS能力
    liblfds 测试
    dpdk 相关概念
    WAR文件
    在word中选择一个矩形区域
    IP地址 网段的划分
    ipconfig...ping...netstat
  • 原文地址:https://www.cnblogs.com/maguanyue/p/11674677.html
Copyright © 2011-2022 走看看