查找
介绍:
在java中,我们常用的查找方式有两种:
-
顺序查找
-
二分查找【二分法,我们放在算法解释】
案列:
-
有一个数列:白眉鹰王,金毛狮王,紫衫龙王,青翼蝠王猜数游戏:要求从键盘中任意输入一个名称,判断数列中是否包含次名称【顺序查找】要求:如果找到了。就提示找到,并给出下标值。
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,8,10,89,1000,1234},输入一个数看看该数组是否存在此数,并且求出下标,如果没有就提示''没有这个数''。