算法系列——Sqrt(x)

题目描述 Implement int sqrt(int x).web Compute and return the square root of x.svg 解题思路 这道题要求求平方根，能够利用二分查找法，这属于二分查找法的变体。目的是求出一个结果 res, 使得 res*res<=x 保证res 是知足这个条件的最大值。 也就是说，要从 [1,x]区间 找到一个res,知足 res*res<=

>>阅读原文<<