力扣第一百道题，记录一下——x 的平方根

给你一个非负整数?x?，计算并返回?x?的?算术平方根?。

由于返回类型是整数，结果只保留?整数部分?，小数部分将被?舍去 。

注意：不允许使用任何内置指数函数和算符，例如?pow(x, 0.5)?或者?x ** 0.5?。

很容易想到用二分查找，但有一点要注意，mid的平方计算时要强转成long类型，因为如果x很大的话，取x的一半算平方很容易就超出int范围。

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

本来第一百题特地挑一题简单题刷一下，结果自信写出来，第一次提交还错误，怎么想逻辑都没问题，那很大可能就跟数字大小有关了，改成long之后果然没问题了。

只能说写代码题没有简单和困难，只有坚持和细心，还记得写两数之和时，半天才写出来（真半天，不是形容词！），庆祝下力扣刷一百题，再接再厉，也庆祝各位大佬们刷一千题，一万题！！！