开平方根方法

伊昂呀

已于 2022-09-23 14:05:27 修改

阅读量234

点赞数 1

文章标签： javascript

于 2022-09-19 17:54:30 首次发布

本文链接：https://blog.csdn.net/weixin_45618535/article/details/126937795

版权

代码：

function _sqrt(number) {
 //1/0开根还是本身
 if(number === 1 || number === 0) return number;  
 //除0，1之外的值就不是
 //设定一个区间，区间从low到high即[low,high] 
 let low = 0;  
 let high = number;  
 //low始终小于high进行循环
 while(low < high){      
    //a>>b表示 右移运算符
    let p = (low + high)>>1; 
    if( p * p === number)     
    //p的平方等于number开根完成      
        return p;     
    else if(p * p < number)    
    //p的平方小于number则表示下限值过低，
    //直接赋值p      
        low = p;       
    else     
    //p的平方大于number则表示上限值过高，
    //直接赋值p       
        high = p;   
    }
}

移位运算符:

移位运算符可以在二进制的基础上对数字进行平移。按照平移的方向和填充数字的规则分为三种：<<(左移)、>>(带符号右移)和>>>(无符号右移)。

左移运算符

按二进制形式把所有的数字向左移动对应的位数，高位移出(舍弃)，低位的空位补零。

语法格式:

需要移位的数字 << 移位的次数
例如： 3 << 2，则是将数字3左移2位

计算过程:

3 << 2
首先把3转换为二进制数字0000 0000 0000 0000 0000 0000 0000 0011，然后把该数字高位(左侧)的两个零移出，其他的数字都朝左平移2位，最后在低位(右侧)的两个空位补零。则得到的最终结果是0000 0000 0000 0000 0000 0000 0000 1100，则转换为十进制是12。

通俗来讲，在数字没有溢出的前提下，对于正数和负数，左移一位都相当于乘以2的1次方，左移n位就相当于乘以2的n次方。