题解 | #平方根#

平方根

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

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

全部评论

相关推荐

点赞 评论 收藏
转发
点赞 评论 收藏
转发
10 1 评论
分享
牛客网
牛客企业服务