本文共 909 字,大约阅读时间需要 3 分钟。
实现 int sqrt(int x)
函数。
计算并返回 x 的平方根,其中 x 是非负整数。
由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。
示例 1:
输入: 4输出: 2
示例 2:
输入: 8输出: 2说明: 8 的平方根是 2.82842..., 由于返回类型是整数,小数部分将被舍去。
解法一:
class Solution { public int mySqrt(int x) { if (x == 0) { return 0; } int ans = (int)Math.exp(0.5 * Math.log(x)); return (long)(ans + 1) * (ans + 1) <= x ? ans + 1 : ans; }}
解放二(容易想到):
//官方版class Solution { public int mySqrt(int x) { int l = 0, r = x, ans = -1; while (l <= r) { int mid = l + (r - l) / 2; if ((long)mid * mid <= x) { ans = mid; l = mid + 1; } else { r = mid - 1; } } return ans; }}//民间版public int mySqrt(int x) { if(x == 1) return 1; int min = 0; int max = x; while(max-min>1) { int m = (max+min)/2; if(x/m
转载地址:http://fbuqb.baihongyu.com/