1001-二分查找
来源:互联网 发布:阿里云大厦地址 编辑:程序博客网 时间:2024/05/22 17:41
package semiSearching;
/*
* 一个简单的二分查找也写了好久
* 1.对于二分查找函数的书写,一个循环就搞定的事情,而且注意有些变量是循环里面修改的
* 2.对于要求,看人家的要求呢。用户的需求很重要不是,10000而不是1000哈。
* 3.程序不写就会生疏的,要坚持。
* 思考、英语、程序、专业知识。脑子不用就生锈了,知识不用就远去了。
*/
import java.util.Scanner;
public class Main {
public int binarySearch(int x, int num[], int begin, int end) {
int mid;
while (begin <= end) {
mid = (begin + end + 1) / 2;
if (x == num[mid])
return mid;
else if (x > num[mid])
begin = mid + 1;
else
end = mid - 1;
}
return -1;
}
public static void main(String args[]) {
Main main = new Main();
Scanner sc = new Scanner(System.in);
int n, m;
int[] num = new int[10001];
n = sc.nextInt();
for (int i = 0; i < n; i++) {
int temp = sc.nextInt();
num[i] = temp;
}
m = sc.nextInt();
for (int i = 0; i < m; i++) {
int temp = sc.nextInt();
if (main.binarySearch(temp, num, 0, n - 1) != -1)
System.out.println("Yes");
else
System.out.println("No");
}
}
}
- 1001-二分查找
- 1001 二分查找
- NOJ 1001 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- SSH项目中异常处理与日志记录
- HGE系列番外篇
- linux的文件属性和权限学习——分析ls命令结果
- DSP学习
- 华丽丽的效果
- 1001-二分查找
- C与面向对象
- SmartFoxServer2X ,sfs2x --- 实战 二
- Facebook网站所使用的开源软件一览表
- drop tablespace ORA-02429
- Android listView 中响应Button点击事件
- 软件开发流程(转载)
- 2011-06-11杂记
- 转:C语言中把数字转换为字符串-sprintf