題目描述

實現 int sqrt(int x) 函數。 計算并返回 x 的平方根，其中 x 是非負整數。 由于返回類型是整數，結果只保留整數的部分，小數部分將被舍去。

題解

使用二分查找。

代碼

class Solution { public:int mySqrt(int x) {if (x<=1) return x;long l=1,h=x;while (l<h){long m=(l+h+1)/2;if (m*m==x) return m;else if (m*m>x) h=m-1;else l=m;}return l;} };

總結

以上是生活随笔為你收集整理的LeetCode 69 x 的平方根的全部內容，希望文章能夠幫你解決所遇到的問題。

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