给你一个非负整数 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之后果然没问题了。

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