java i的平方_java的二分法求一个数的平方根

class Solution {

public int mySqrt(int x) {

// 注意：针对特殊测试用例，例如 2147395599

// 要把搜索的范围设置成长整型

// 为了照顾到 0 把左边界设置为 0

long left = 0;

// # 为了照顾到 1 把右边界设置为 x // 2 + 1

long right = x / 2 + 1;

while (left < right) {

// 注意：这里一定取右中位数，如果取左中位数，代码会进入死循环

// long mid = left + (right - left + 1) / 2;

long mid = (left + right + 1) >>> 1;

long square = mid * mid;

if (square > x) {

right = mid - 1; //如果大于了则上界减一

} else {

left = mid; //如果小于了则下界补上来

}

}

// 因为一定存在，因此无需后处理

return (int) left;

}

}

标签：right,java,int,mid,long,二分法,square,平方根,left

来源： https://www.cnblogs.com/z2529827226/p/11747195.html