查找

查找

一、查找介绍

在Java中常用的两种查找：

1. 顺序查找
2. 二分查找

二、案例演示

顺序查找

• 问题：有一个数列：白眉鹰王、金毛狮王，紫衫龙王、青翼蝠王猜数游戏：从键盘中任意输入一个名称，判断数列中是否包含此名称【顺序查找】
• 要求：如果找到了，就提示找到，并给出下标値
• 经典的编程思想：利用一个索引值来判断是否进入语句

public class Main {
    public static void main(String[] args) {
        //顺序查找
        //思路：
        //1、定义一个字符串数组
        //2、定义一个Scanner对象
        //3、提示输入信息
        //4、遍历数组，逐一比较

        //经典编程思想/技巧
        int index = -1;
        String[] arr = {"白眉鹰王","金毛狮王","紫衫龙王","青翼蝠王"};
        Scanner myScanner = new Scanner(System.in);
        System.out.println("请输入名字");
        String name = myScanner.next();
        for(int i = 0;i < arr.length;i++){
            if(name.equals(arr[i])){
                System.out.println("恭喜你找到"+arr[i]);
                System.out.println("下标值为="+i);
                //把i保存到index
                index = i;
                break;


            }
        }
        if(index == -1){//没有找到,等于-1就意味没有进入过那个判断语句
            System.out.println("没有找到"+name);
        }
    }
}

---

本文章使用limfx的vscode插件快速发布