java二分查找
2015-11-04 09:59
381 查看
话说前天去大众点评面试,叫我写个二分查找的问题,当时很快就写出来了,记得还问了个伯努利分布问题,
再到昨天去参加他们的在线笔试,由于我不是计算机出身的,大众点评的笔试题目全部是数据结构方面的问题,
什么二叉树,红黑树,路径搜索,反正就被虐的很惨,不多说了,看看二叉查找的代码:
再到昨天去参加他们的在线笔试,由于我不是计算机出身的,大众点评的笔试题目全部是数据结构方面的问题,
什么二叉树,红黑树,路径搜索,反正就被虐的很惨,不多说了,看看二叉查找的代码:
package excise; import java.util.Random; import java.util.Arrays; public class Test3 { public static void main(String args[]) throws Exception{ int test[]=new int[10]; for(int i=0;i<test.length;i++){ test[i]=new Random().nextInt(40); } Arrays.sort(test); System.out.println(Arrays.toString(test)); int result=treefind(test,32); if(result==-1){ System.out.println("元素没找到"); }else{ System.out.println("元素已经找到"); } } public static int treefind(int[] test,int n){ int low=0; int high=test.length-1; while(low<=high){ int mid=(low+high)/2; if(n==test[mid]){ return n; }else if(n<test[mid]){ high=mid-1; }else{ low=mid+1; } } return -1; } }
相关文章推荐
- Android stuido和Intellij支持Eclipse的代码格式化文件
- Java集合的问题
- Java之设计模式【三】
- Java之设计模式【二】
- RMI以及JMS精品教学视频下载 java
- java BigInteger
- Java之设计模式【一】
- java中的sleep()与wait()区别
- java读取资源文件的方法
- Java-File
- Java学习:Timer与ScheduledExecutorService的区别
- Spring MVC篇二、使用JdbcTemplate进行数据库操作
- 阿里RocketMq试用记录+简单的Spring集成
- SpringMvc+Mybatis多数据源配置
- 用C#.NET调用Java开发的WebService传递int,double问题,出现java无法获得值!
- spring,mybatis,atomikos多数据源的整合
- Java NIO通信框架: Netty
- java中的Runtime类和Process类
- 控制台的8位信息位的海明校验码
- eclipse maven 刷新报错