老师,这个二分查找的mid值还还判断数组中的元素是奇数还是偶数嘛

来源：3-1 从二分查找法看如何写出正确的程序

weixin_慕莱坞4083343

2020-01-23

写回答

1回答

liuyubobobo

2020-01-24

不需要判断，不管数组中的元素个数是奇数还是偶数，都是正确的。

尝试使用 7 个元素和 8 个元素的数组为例，具体单步跟踪一下这个程序，看一下在奇数和偶数的情况下，这个程序是怎么一步一步找到目标元素的？

尤其是令你迷惑的地方，比如你不确定在数组元素有 8 个，摒弃目标元素是第 6 个的情况下，程序是怎么找到的，实际使用这样一个测试用例，测试一下，再理解一下程序的行为？这个过程一定要注意，具体哪个点，你觉得程序可能会出问题，为什么会出问题？但程序实际是怎么执行的？和你想的哪里不一样？为什么？

这是学习算法，理解程序执行的重要方法哦。

加油！：）

玩转算法面试-- Leetcode真题分门别类讲解

课程配套大量BAT面试真题，高频算法题解析，强化训练

7435 学习 · 1159 问题

相似问题

回答 1

回答 1

回答 1

回答 1

回答 1