在左右相差为1数组中查找一个数
来源:互联网 发布:monkey社交软件下载 编辑:程序博客网 时间:2024/05/17 09:10
//这个用到跳查找的性质,比顺序查找效率高
#include <stdio.h>
void main(){
int a[25]={10,9,8,7,8,7,6,5,4,3,4,5,6,5,4,3,4,5,6,7,8,9,10,9,8};
int aid,i=0,num=0;
scanf("%d",&aid);
while(i>=0&&i<25)
{ num++;
int temp=aid-a[i];
if(!temp){
printf("%d's positon is %d which run %d times ",a[i],i+1,num);
break;
}
else
i+=temp>0?temp:-temp;//这个地方要注意
}
if(i<0||i>=25)
printf("can't fine");
}
- 在左右相差为1数组中查找一个数
- 在一个整数数组中,后一个数与前一个数相差的绝对值为1,要在这个数组中搜索指定的数t
- [百度]数组A中任意两个相邻元素大小相差1,在其中查找某个数。
- 数组A中任意两个相邻元素大小相差1,在其中查找某个数。
- 在二维数组中查找一个数
- [经典面试题][百度]数组A中任意两个相邻元素大小相差1,在其中查找某个数。
- 在一个排好序的数组中查找和为sum的两个数
- 在一个二维数组中查找一个数
- [2014美团笔试]在二维数组中查找一个数,数组元素的行和列均为升序
- 数组中查找一个数
- 在循环升序数组中查找一个数
- 折半查找 在数组中插入一个数返回index
- 查找一个数是否在二维数组中
- java实现在二维数组中查找一个数
- 二分法在有序数组中查找一个数
- 在一个旋转有序数组中,查找最小的数
- 循环数组中查找一个数
- 二维数组中查找一个数
- Vector Quantization
- linux RHEL 修改网卡名称
- android源码目录结构
- ibatis和HSQL采用in-process模式
- java对象创建过程/初始化顺序
- 在左右相差为1数组中查找一个数
- C#中Invoke的用法(转)
- Linux Socket编程(不限Linux)
- Jquery 改变一个单个 属性和多个属性。
- poj 4019 Immediate Delivery
- java反射机制
- VC++ Sleep函数原理及Sleep(0)的使用(文章较深入但通俗易懂)
- 栈——表达式求值
- iOS7----64位与32位 对比 数据类型