實現 int sqrt(int x) 函數。

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

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

示例 1:

輸入: 4
輸出: 2

代碼

class Solution {public int mySqrt(int x) {int l=0,r=x;while (l<=r)//二分查找{long mid=(r-l)/2+l;//防止溢出if(mid*mid==x)return (int)mid;else if(mid*mid<x)l=(int)mid+1;else r=(int)mid-1;}return r;} }

總結

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

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