Leetcode 704. 二分查找(2022.03.15)

大致思路：由于数组是有序的，你找出中间的数字，就可以确定你想找的数字的范围，感觉就是一个滑动窗口。 每次改变窗口大小，都要找出中间值。

这个重新赋值的表达式，也是有点考究的。

由于是迭代的原因啊，（high-low）/2 代表不了mid的位置，它只能说是一个相对位置，这时候 high,low 可能都变了，但是你不管怎么变，low都在左边，它可以表征位置信息。

mid 只是一个索引，记住和数字对应起来。