数组的查找

查找

介绍：

在java中，我们常用的查找方式有两种：

1. 顺序查找

2. 二分查找【二分法，我们放在算法解释】

案列：

1. 有一个数列：白眉鹰王，金毛狮王，紫衫龙王，青翼蝠王猜数游戏：要求从键盘中任意输入一个名称，判断数列中是否包含次名称【顺序查找】要求：如果找到了。就提示找到，并给出下标值。

String names[] = {"白眉鹰王","金毛狮王","紫衫龙王","青翼蝠王"};
System.out.println("请输入名字：");
String findName = scanner.next();
​
int index = -1;
for(int i = 0; i < names.length;i++){
    if(findName.equals(names[i])){
        System.out.println("恭喜你找到：" + findName);
        System.out.println("下标为" + i);
        index = i;
        break;
    }
}
if(index == -1){
    System.out.println("未找到");
}

1. 请对一个有序数组进行二分查找{1，8，10，89，1000，1234}，输入一个数看看该数组是否存在此数，并且求出下标，如果没有就提示''没有这个数''。