Java之顺序查找

查找

• 介绍：在 java 中，我们常用的查找有两种:

1. 顺序查找 SeqSearch.java
2. 二分查找【二分法】

• 案例演示：

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

	//定义一个字符串数组
	String[] names = {"白眉鹰王", "金毛狮王", "紫衫龙王", "青翼蝠王"};
	Scanner myScanner = new Scanner(System.in);
	
	System.out.println("请输入名字");
	String findName = myScanner.next();
	
	//遍历数组，逐一比较，如果有，则提示信息，并退出
	//这里给大家一个编程思想/技巧, 一个经典的方法
	int index = -1;
	for(int i = 0; i < names.length; i++) {
	    //比较 字符串比较 equals, 如果要找到名字就是当前元素
	    if(findName.equals(names[i])) {
	        System.out.println("恭喜你找到 " + findName);
	        System.out.println("下标为= " + i);
	        //把i 保存到 index
	        index = i;
	        break;//退出
	    }
	}
	
	if(index == -1) { //没有找到
	    System.out.println("sorry ,没有找到 " + findName);
	}

• 我的博客即将同步至腾讯云+社区，邀请大家一同入驻：https://cloud.tencent.com/developer/support-plan?invite_code=3lmw7wgmzwcgs