刷题-Leetcode-69. x 的平方根(数组-查找-二分)

69. x 的平方根

题目链接

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/sqrtx/
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

题目描述

题目分析

x的整部部分k，满足k * k <= x。
注意条件内相同的处理合并，
注意0特殊值的处理。

class Solution {
public:
    int mySqrt(int x) {
        if(x == 0) return 0;
        int res = -1;
        int left = 1;
        int right = x;
        while(left <= right){
            int middle = left + (right - left) / 2;
            if((long)middle * middle <= x){//注意
                res = middle;
                left = middle + 1;
            }else{
                right = middle - 1;
            }
        }
        return res;
    }
};