数据结构实验之查找四:二分查找
来源:互联网 发布:贵族学校知乎 编辑:程序博客网 时间:2024/06/05 01:02
数据结构实验之查找四:二分查找
Time Limit: 30MS Memory Limit: 65536KB
Submit Statistic
Problem Description
在一个给定的无重复元素的递增序列里,查找与给定关键字相同的元素,若存在则输出找到的位置,不存在输出-1。
Input
一组输入数据,输入数据第一行首先输入两个正整数n ( n < = 10^6 )和m ( m < = 10^4 ),n是数组中数据元素个数,随后连续输入n个正整数,输入的数据保证数列递增。
随后m行输入m个待查找的关键字key
Output
若在给定的序列中能够找到与关键字key相等的元素,则输出位序(序号从0开始),否则输出-1。
Example Input
8 34 6 8 9 13 20 21 226817
Example Output
12-1
思路:定义头,尾节点,如果所测值等于a[mid]的话,则表示成功,如果小于的话在左边查找,反之右边,注意是可以出现l=r的,还有这个题只能用c,用c++会超时
#include<stdio.h> int a[1000041];int search(int n,int x){ int l=0; int r=n-1; while(l<=r) { int mid=(l+r)/2; if(a[mid]==x) { return mid; } else if(a[mid]>x) { r=mid-1; } else { l=mid+1; } } return -1;}int main(){ int n,m,i; scanf("%d%d",&n,&m); for( i=0;i<n;i++) { scanf("%d",&a[i]); } for( i=0;i<m;i++) { int x; scanf("%d",&x); printf("%d\n", search(n,x)); } return 0;}
阅读全文
0 0
- 数据结构实验之查找四:二分查找
- 数据结构实验之查找四:二分查找
- 数据结构实验之查找四:二分查找
- 数据结构实验之查找四:二分查找
- 数据结构实验之查找四:二分查找
- 数据结构实验之查找四:二分查找
- 数据结构实验之查找四:二分查找
- 数据结构实验之查找四:二分查找
- 数据结构实验之查找四:二分查找
- 数据结构实验之查找四:二分查找
- 数据结构实验之查找四:二分查找
- 数据结构实验之查找四:二分查找
- 数据结构实验之查找四:二分查找
- 数据结构实验之查找四:二分查找
- 数据结构实验之查找四:二分查找
- 数据结构实验之查找四:二分查找
- 数据结构实验之查找四:二分查找
- 数据结构实验之查找四:二分查找
- Leetcode Implement strStr()解题报告
- LRN在caffe和tensorflow中的不同实现
- 自学笔记:安卓,手指滑动事件示例
- 2017年总结
- 重新理解JS的6种继承方式
- 数据结构实验之查找四:二分查找
- MySQL基础教程15-Mysql数据类型-整形
- spring-data-redis连接操作redis
- 小程序问世一周年,你知道流量怎么变现吗??
- 四种生成和解析XML文档的方法详解
- 什么是publickeytoken及publickeytoken的作用
- 加减乘除需要注意
- 人的一生有3次死亡
- CS229课程笔记12:EM算法及混合高斯的应用