二分查找数字

在⼀个升序的数组中查找指定的数字n，很容易想到的⽅法就是遍历数组，但是这种⽅法效率⽐较低。

⽐如我买了⼀双鞋，你好奇问我多少钱，我说不超过300元。你还是好奇，你想知道到底多少，我就让

你猜，你会怎么猜？你会1，2，3，4...这样猜吗？显然很慢；⼀般你都会猜中间数字，⽐如：150，然

后看⼤了还是⼩了，这就是⼆分查找，也叫折半查找。

首先我们需要一个数组arr[ ]，将左右设为left  和right。left作为起点为0，right则用数组长度除数组个数➖1得到。

至此我们成功表示了left和right，那么中间量则用mid表示，（left+right）/2即可表示。

接着我们便要开始寻找数字，暂且将要找的数字设为key，如果中间量小于要找的数字则将左侧坐标移至中间，同理若中间量大于要找的数，就将右边坐标移至中间（mid）。最后套上while循环。