Java之顺序查找

举报
兮动人 发表于 2021/10/11 10:57:42 2021/10/11
【摘要】 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);
	}

在这里插入图片描述
在这里插入图片描述

【版权声明】本文为华为云社区用户原创内容,转载时必须标注文章的来源(华为云社区)、文章链接、文章作者等基本信息, 否则作者和本社区有权追究责任。如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱: cloudbbs@huaweicloud.com
  • 点赞
  • 收藏
  • 关注作者

评论(0

0/1000
抱歉,系统识别当前为高风险访问,暂不支持该操作

全部回复

上滑加载中

设置昵称

在此一键设置昵称,即可参与社区互动!

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。