力扣 题目69- x 的平方根

题目

题解

二分搜索法 但是不同的是我们每次要与中间的平方比较 

代码

#include<iostream>
using namespace std;
class Solution {
public:
    int mySqrt(int x) {
        if (x == 1) {
            return 1;
        }
        int min = 0;
        int max = x;
        //如果max和min交叉
        while (max - min > 1)
        {
            //更新中间
            int middle = (min + max) / 2;
            //防止int 溢出
            if (x / middle < middle) {
                max = middle;
            }
            else
            {
                min = middle;
            }
        }
        return min;
    }
};

int main() {
    Solution sol;
    INT_MAX;
    int result=sol.mySqrt(2147395599);
    cout << result << endl;

}