leetcode 69 : x的平方根

题目 算法思想 ：如果我们循环i去判断(i*i) == x ||（i*i)<x && (i+1)*(i+1) >x,这样会超时。所以我们采用二分搜索的方式去减少时间。这里需要注意的是mid = l + (r-l)/2,以及判断x/mid和mid，这样数据就不会溢出。同时需要注意因为循环条件是l < r,所以l = mid+1，不然会进入死循环，最后返回的是l-1； int mySqrt(int x

>>阅读原文<<