[JavaScript]求平方根

最新推荐文章于 2023-10-23 14:48:39 发布

钧桐

最新推荐文章于 2023-10-23 14:48:39 发布

阅读量1.3k

点赞数 5

分类专栏： JavaScript刷题文章标签： javascript

本文链接：https://blog.csdn.net/qq_42136832/article/details/120501731

版权

JavaScript刷题专栏收录该内容

54 篇文章 3 订阅

订阅专栏

这篇博客介绍了三种计算平方根的方法：直接使用数学函数、暴力遍历和二分查找算法。对于整数x，直接使用Math.sqrt()函数可以快速求得平方根，但暴力遍历和二分查找则展示了不同的计算思路。暴力方法通过遍历所有可能的整数，找到第一个平方不超过x的数。二分查找法则通过不断缩小搜索范围，以更高效的方式找到结果。

摘要由CSDN通过智能技术生成

描述

实现函数 int sqrt(int x).
计算并返回 x 的平方根（向下取整）

代码

直接使用函数

/**
  * 
  * @param x int整型 
  * @return int整型
  */
function sqrt( x ) {
    // write code here
    return Math.floor(Math.sqrt(x))
}
module.exports = {
    sqrt : sqrt
};

暴力

/**
  * 
  * @param x int整型 
  * @return int整型
  */
function sqrt( x ) {
    // write code here
    if(x<=0) return 0
    for(let i=1;i<=x;i++){
        if(i*i<=x&&(i+1)*(i+1)>x){
            return i
        }
    }
}
module.exports = {
    sqrt : sqrt
};

二分查找

/**
  * 
  * @param x int整型 
  * @return int整型
  */
function sqrt( x ) {
    // write code here
    if(x<=0) return 0
    let left=1,right=x
    while(1){
        let middle=(left+right)>>1
        if(middle<=x/middle&&(middle+1)>x/(middle+1)){
            return Math.floor(middle)
        }else if(middle<x/middle){
            left=middle+1
        }else{
            right=middle-1
        }
    }
}
module.exports = {
    sqrt : sqrt
};