LeetCode 69. x 的平方根

剩下操作就是二分查找基础用法啦，相信小伙伴们多多敲代码就会愈发熟练的。😄😄

六、代码实现

class Solution {
    public int mySqrt(int x) {
        int left=1,right=x;
        int ans=0;
        while(left<=right){
            int mid=(right-left)/2+left;
            if((long)mid*mid>x)
                right=mid-1;
            else{
                ans=mid;
                left=mid+1;
            }
        }
        return ans;
      
 
    }
}

注意：

在遇到上面示例时，已超出int型最大限制，故需强转成long或更大才可以，(long)mid*mid>x。