Java面试每日十题（十）
91、用Java写一个折半查找。 答：折半查找，也称二分查找、二分搜索，是一种在有序数组中查找某一特定元素的搜索算法。搜素过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜素过程结束；如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较。如果在某一步骤数组已经为空，则表示找不到指定的元素。这种搜索算法每一次比较都使搜索范围缩小
相关文章
- 1. Java面试每日十题（十六）
- 2. java面试每日十题（八）
- 3. java面试每日十题（四）
- 4. java面试每日十题（九）
- 5. 每日十道面试题(三)
- 6. Java每日面试题_06
- 7. Java每日面试题3
- 8. Java每日面试题_01
- 9. Java面试题之十
- 10. Java面试题二十三
- 更多相关文章...
- • Lua 调试(Debug) - Lua 教程
- • Markdown 标题 - Markdown 教程
- • RxJava操作符（十）自定义操作符
- • 为了进字节跳动，我精选了29道Java经典算法题，带详细讲解
相关标签/搜索
每日一句
-
每一个你不满意的现在，都有一个你没有努力的曾经。
最新文章
欢迎关注本站公众号,获取更多信息
相关文章
- 1. Java面试每日十题（十六）
- 2. java面试每日十题（八）
- 3. java面试每日十题（四）
- 4. java面试每日十题（九）
- 5. 每日十道面试题(三)
- 6. Java每日面试题_06
- 7. Java每日面试题3
- 8. Java每日面试题_01
- 9. Java面试题之十
- 10. Java面试题二十三