题解 | #平方根#

平方根

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":[]}

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

全部评论

相关推荐

牛客97567122...:我最近投的几个,都是要不已读不回,要不不回,还有直接拒绝的
点赞 评论 收藏
分享
评论
10
1
分享

创作者周榜

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