實現?int sqrt(int x)?函數。

計算并返回?x?的平方根，其中?x 是非負整數。

由于返回類型是整數，結果只保留整數的部分，小數部分將被舍去。

示例 1:

輸入: 4
輸出: 2
示例 2:

輸入: 8
輸出: 2
說明: 8 的平方根是 2.82842...,?
?? ? 由于返回類型是整數，小數部分將被舍去。

方法：二分法，要注意的就是開根號要取小，實現的時候記錄以下mid*mid<x時候的mid值就可以解決

class Solution { public:int mySqrt(int x) {int start = 0;int end = x/2+1;int result = 0;while(start<=end){long long int mid = (start+end)>>1;if(mid*mid>x){end = mid-1;}else{result = mid;start = mid+1;}}return result;} };

?

總結

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

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