2019獨角獸企業重金招聘Python工程師標準>>>

Implement?int sqrt(int x).

Compute and return the square root of?x.

class?Solution?{ public:int?mySqrt(int?x)?{if(x<=0)?return?0;int?begin=1,?end=x,?mid=0,?res=0,?tmp=0;while(begin<=end){mid=begin+(end-begin)/2;tmp=x/mid;if(tmp>mid){res=mid;begin?=?mid;}else?if(tmp<mid){end?=?end-1;}else?if(tmp==mid){res=mid;break;}}return?res;} };

轉載于:https://my.oschina.net/u/2368952/blog/527542

總結

以上是生活随笔為你收集整理的leetcode- Sqrt(x)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。