java read编程问题，read()方法 读取数值！用int型变量接收？

来源：蜘蛛抓取(WebSpider) 时间：2019-11-13 05:23 标签： java read

2013年年底的时候我看到了网上流傳的一个叫做《Java面试题大全》的东西，认真的阅读了以后发现里面的很多题目是重复且没有价值的题目还有不少的参考答案也是错误的，于是我花了半个月时间对这个所谓的《Java面试大全》进行了全面的修订并重新发布在我的CSDN博客在修订的过程中，参照了当时JDK最新版本（java read7）给出了题目的答案和相关代码去掉了EJB * 排序器接口(策略模式: 将算法封装到具有共同接口的独立的类中使得它们可以相互替换)

答：折半查找，也称二分查找、二分搜索是一种在有序数组中查找某一特定元素的搜索算法。搜素过程从数组的中间元素开始如果中间元素正好昰要查找的元素，则搜素过程结束；如果某一特定元素大于或者小于中间元素则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较如果在某一步骤数组已经为空，则表示找不到指定的元素这种搜索算法每一次比较都使搜索范围缩小一半，其时间复杂度是O(logN)

说明：上面的代码中给出了折半查找的两个版本，一个用递归实现一个用循环实现。需要注意的是计算中间位置时鈈应该使用(high+ low) / 2的方式因为加法运算可能导致整数越界，这里应该使用以下三种方式之一：low + (high - low) / 2或low + (high – low) >> 1或(low + high) >>> 1（>>>是逻辑右移是不带符号位的右移）

我要回帖

更多关于 java read 的文章

 

随机推荐