leetcode69---x 的平方根

大家好，我是大唐，刚刷完了几道经典的leetcode题，今天给大家分享一道leetcode上面的二分查找经典题型---x 的平方根，我们往下看。

题目描述

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

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

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

示例

求解方法

这道问题要求非负整数 x 的平方根。如果遇到平方根不是整数的情况呢？只取整数部分。例如，输入 x = 8，输出为 2。8 的平方根也就是 target 值，是小数 2.82842…。2 是小于 target 的元素中、最接近 target 的元素。

因此，这道问题实际是要 查找