指定数字在数组中第一次出现的位置
2015-07-06 20:14
197 查看
/** * 给定一个数组,其中相邻元素的差为1,给定一个数字,返回其下标 * @author chen *跳跃搜索法:从数组第一个元素开始,把数组当前位置的值与t进行比较,如果相等,返回数组下标, *否则,从数组下标i+=t-arr[i]处继续查找。 */ public class findIndex { public static int findIndex(int arr[],int t){ if(arr==null) return -1; int i=0; while(i<arr.length){ if(arr[i]==t) return i; else i+=Math.abs(t-arr[i]); } return -1; } public static void main(String[] args) { int arr[]={3,4,5,6,5,6,7,8,9,8}; System.out.println(findIndex(arr, 9)); } }
相关文章推荐
- 算法竞赛入门经典例题-勇者斗恶龙
- 存储过程使用游标变量返回结果集
- UVa 679 - Dropping Balls
- 解决Android5.0 ListView快速滚动后,接近顶部时滚动方向反向的bug
- 详解Spring MVC 4常用的那些注解
- VMware中安装Linux,鼠标到处跑解决1
- 【Codeforces#311】 div.2 C--E
- LeetCode211:Add and Search Word - Data structure design
- 文章标题
- Android内核开发:从源码树中删除出厂的app应用
- Android内核开发:从源码树中删除出厂的app应用
- 时间之主 解题报告
- senaphore
- Android入门(13)——GridView使用汇总
- 大约apache 2.4.X虚拟主机配置问题的版本号后,
- 抽象工厂模式(Abstract Factory)
- 第0周-JAVA云课堂学习日志
- 从oracle中导出数据表 —— 使用命令行
- 如何将Mac OS X10.9下的Python2.7升级到最新的Python3.3
- AdaBoost中利用Haar特征进行人脸识别算法分析与总结1——Haar特征与积分图