数据结构之线性查找

一、基本思想
有一个数列: {1,8, 10, 89, 1000, 1234} ,判断数列中是否包含此名称【顺序查找】 要求: 如果找到了,就提示找到,并给出下标值。思路:如果查找到全部符合条件的值。[思路分析.]
二、代码

package com.ws.查找.线性查找;

public class SeqSearch {
    public static void main(String[] args) {
        int arr[]={1,9,11,-1,34,89};//无序数组
        int index=zhao(arr,11);
        if (index==-1){
            System.out.println("没有找到");
        }else {
            System.out.println("找到下标为="+index);
        }
    }

    /**
     * 找到一个就返回
     * @param arr
     * @param value
     * @return
     */
    public static int zhao(int[] arr,int value){
        //线性查找是逐一比对,发现相同值时就返回下标
        for (int i=0;i<arr.length;i++){
            if(arr[i]==value){
                return i;
            }
        }
        return -1;
    }
}
找到下标为=2

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值