题解 | #平方根#

平方根

http://www.nowcoder.com/practice/8288067839ed4250879b552f28edd2d7

{"css":"","js":"function _sqrt(number) {  
 if(number === 1 || number === 0) return number;    
 let low = 0;   
 let high = number;   
 while(low < high){        
 	let p = (low + high)>>1;        
    if( p * p === number)            
    	return p;      
    else if(p * p < number)           
    	low = p;        
    else          
    	high = p;    
    }
}","html":"","libs":[]}

通过二分法来接***方根的数字

全部评论

相关推荐

存一千万就可以进大厂实习
石圪节公社发型师:有存一千万的实力还实习个嘚,直接躺平
点赞 评论 收藏
分享
流浪的神仙:无恶意,算法一般好像都得9硕才能干算法太卷啦
点赞 评论 收藏
分享
评论
10
1
分享

创作者周榜

更多
牛客网
牛客企业服务