Sqrt(x) (x的平方根)

问题 Implement int sqrt(int x).code Compute and return the square root of x. Example sqrt(3) = 1it sqrt(4) = 2class sqrt(5) = 2di sqrt(10) = 3while 分析 使用折半加快速度，须要注意的是用mid*mid容易超出整数的范围，因此先一次除法，保证不会溢出。co

>>阅读原文<<