力扣（LeetCode）试题69-x的平方根 C++代码

感想：在力扣练题，真的可以让你思维变得严谨，提交时再一次因为数据溢出翻车。。。

方法：首先使用的二分法，但是提交时系统的输入为2147395599，取中间值在平方时直接溢出报错。

经题解提醒，相当了迭代法，具体过程如下：

#include <iostream>

using namespace std;

class Solution 
{
public:
    int mySqrt(int x) 
    {
        if (x == 0) return 0;
        else
        if (x == 1) return 1;
        else
        {
            
            int pre = (1/2 + (x / 1)/2);//将初始值设为1，并把结果作为pre，如果pre==1,则收敛于
            //注意，不要写成 (1 + (x / 1)) / 2 这个形式，为啥？考虑一下
            int cur = 0;
            while (true)
            {
                if (pre == 1)
                    break;
                else
                {
                    cur = (pre + (x / pre)) / 2;
                    if (cur == pre || cur > pre)//有可能不收敛，会出现cur与pre来回切换，比如x=8时，所以有另一个条件
                        break;
                    else
                        pre = cur;
                }
            }
            return pre;
        }


        //二分法
        /*if (x == 0) return 0;
        else
        if (x == 1) return 1;
        else
        {

            int min = 0;
            int max = x;
            while (true)
            {
                int mid = (min + max) / 2;
                if (mid*mid > x)
                    max = mid;
                else
                    min = mid;

                if (max - min == 1)
                {
                    return min;
                    break;
                }
            }
        }*/
    }
};

int main()
{
    int x = 2147483647;
    int result;
    Solution sol;
    result = sol.mySqrt(x);
    cout << result << endl;

    int u;
    cin >> u;
    return 0;
}