【力扣刷题总结之69. x 的平方根 】

相关标签

---

一、题目要求

 二、题解和代码实现

1.题解

官方题解，可以看视频理解

2.代码实现

代码如下（示例）：

class Solution {
   public int mySqrt(int x) {
       int  left  = 0;
       int  right =x;
       int ans =-1;
       while (left<=right){
           int mid = (left+right)/2;
           if ((long)mid*mid<=x){//找出最后一个mid的平方 小于等于 x 
               ans =mid;//这个mid就是算数平方根
               left = mid+1;
           }else {
               right = mid-1;
           }
       }
       return ans;
    }
}