题解 | #二分法解决平方根问题(java)#

求平方根

http://www.nowcoder.com/practice/09fbfb16140b40499951f55113f2166c

import java.util.*;


public class Solution {
    /**
     * 
     * @param x int整型 
     * @return int整型
     */
    public int sqrt (int x) {
        // write code here
        int left = 1;
        int right = x;
        long mid = (left + right) / 2; // 在这里需要注意一个小细节: mid作为int类型数据。他的平方是完全可能超过int的取值范围的,需要使用long保证其不溢出

        while(left < right) {
            if (mid * mid <= x && (mid + 1) * (mid + 1) > x) {
                break;
            }
            if (mid * mid > x) {
                right = (int) mid;
            } else{
                left = (int) mid;
            }
            mid = (left + right) / 2;
        }

        return (int) mid;
    }
}
全部评论

相关推荐

大厂的边缘业务去了也没啥用,也得不到任何成长,尤其是审核、中台这种价值产出不清楚的,别被大厂光环蒙蔽了双眼,如果你找实习工作,优先找"离钱近的业务",钱多的业务福利年终奖啥的都不会差的
陈100:呵呵。 你在大厂工作2年,后面准备好,可以随便跳很多公司。 去小厂,现在拿到所谓多的钱,有啥用啊,未来没有了。 而且应届生,工作没几年的,也不是赚钱的时间。
点赞 评论 收藏
分享
北漂的牛马人:211佬,包进的,可能是系统问题
点赞 评论 收藏
分享
评论
1
1
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务