侧边栏壁纸
博主头像
过去的,未来的博主等级

来日可期!

  • 累计撰写 280 篇文章
  • 累计创建 43 个标签
  • 累计收到 38 条评论

数据结构与算法(十四)顺序(线性)查找

过去的,未来的
2020-08-03 / 0 评论 / 0 点赞 / 296 阅读 / 682 字 / 正在检测是否收录...
温馨提示:
本文最后更新于 2020-08-03,若内容或图片失效,请留言反馈。部分素材来自网络,若不小心影响到您的利益,请联系我们删除。

简单介绍

有一个数列,判断数列中是否包含此名称【顺序查找】 要求: 如果找到了,就提示找到,并给出下标值。 思路:如果查找到全部符合条件的值。

代码实现


    public static void main(String[] args) {
        int [] arr={3,4,1,5,7};
        int index=seqSearch(arr,3);
        if (index ==-1){
            System.out.println("没有找到数据");
        }else {
            System.out.println("找到数据在下标为index="+index);
        }
    }


    /**
     * 线性查找  找到返回组数下标,没有找到返回-1
     * @param arr
     * @param findVal
     * @return
     */
    public static int  seqSearch(int [] arr,int findVal){
        for (int i=0;i<arr.length;i++){
            if (arr[i]==findVal){
                return i;
            }
        }
        return -1;
    }

0

评论区