69. x 的平方根

说一下，我刷题是按照这个刷的，一个类型一个类型的，虽然会有一题多解的情况，但我很多时候没有看，之后联系到那再补吧，谁让我是小白呢，完事开头难。附上链接：https://github.com/CyC2018/CS-Notes/blob/master/notes/Leetcode%20%E9%A2%98%E8%A7%A3%20-%20%E7%9B%AE%E5%BD%95.md

今天开始二分查找的章节了，加油！

思路是：

首先是非负整数，就想着把二分查找容易忽略的边界先判断了，小于等于1的时候，返回x就好了。

其次，因为我们判断了1，所以可以令左面为1，右面从x/2开始，这是因为除了1和以外，其他的平方根都是小于或者等于这个数字的一半的。

最后就是二分查找的常规写法了，我们这里的判断条件是middle的平分和x去比较，而且要把这个值用long存一下，因为有可能会查过int的范围。

代码：

https://github.com/hanleirx/LeetCode/blob/master/69.%20x%20%E7%9A%84%E5%B9%B3%E6%96%B9%E6%A0%B9