本文主要是介绍力扣第一百道题，记录一下——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之后果然没问题了。
只能说写代码题没有简单和困难，只有坚持和细心，还记得写两数之和时，半天才写出来（真半天，不是形容词！），庆祝下力扣刷一百题，再接再厉，也庆祝各位大佬们刷一千题，一万题！！！
这篇关于力扣第一百道题，记录一下——x 的平方根的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
