leetcode刷算法(2)-x的平方根

题目要求

给你一个非负整数 x ，计算并返回 x 的 算术平方根 。
由于返回类型是整数，结果只保留 整数部分 ，小数部分将被 舍去 。
注意：不允许使用任何内置指数函数和算符，例如 pow(x, 0.5) 或者 x ** 0.5 。
eg:
输入：x = 4
输出：2

输入：x = 8
输出：2
解释：8 的算术平方根是 2.82842..., 由于返回类型是整数，小数部分将被舍去。

这个道算法题挺简单的，要找算术平方的话可以发现算术平方根在所给数值的1-所给数值的一般之中可以找到，使用for循环即可找到答案

 var mySqrt = function (x) {
 	// 为0时单独处理
      if(x === 0) return x
      for (var i = 1; i <= Math.ceil(x / 2); i++) {
        if (i * i === x) return i
        if (i * i < x && (i + 1) * (i + 1) > x) return i
      }
};