题解 | #袖珍计算器法#

求平方根

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
        if (x == 0) {
            return 0;
        }

        int ans = (int) Math.exp(Math.log(x) * 0.5);

        return (ans + 1) * (ans + 1) <= x ? ans + 1 : ans;
    }
}
全部评论

相关推荐

点赞 评论 收藏
分享
活泼的代码渣渣在泡池...:哈哈哈挺好的,我也上岸美团了,不说了,我又接了一单
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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