算法系列——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<=

>>阅读原文<<