标签:and logs code rtx middle square com public put
Implementint sqrt(int x).Compute and return the square root of x.
//给定数字x 求解x的开方。
class Solution { public: int sqrt(int x) { if(x <=1) return x; int begin = 1; int end = x; int middle = 0; while(begin <= end){ middle = begin+(end-begin)/2; if(middle ==x/middle) return middle; else{ if(middle < x/middle){ begin = middle+1; }else{ end = middle-1; } } } if(end*end>x) return end-1; return end; } };
标签:and logs code rtx middle square com public put
原文地址:http://www.cnblogs.com/xiuxiu55/p/6520415.html