Binary Search

二分法属于比较好掌握得一种算法，即便是难题当掌握了方法以后也不至于像很多动态规划题目一样无迹可寻，无论是难还是简单都是完全可以做的。

主要是要记住公式：

以Last Position of target为例：

这里第15行之所以加1是害怕出现mid永远在中间而left永远小于right的情况，第16行的方法能够有效的防止结果溢出。