JavaScript：leetcode_69. X 的平方根

题目说明

实现 int sqrt(int x) 函数。

计算并返回 x 的平方根，其中 x 是非负整数。

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

示例 1:

输入: 4
输出: 2
示例 2:

输入: 8
输出: 2
说明: 8 的平方根是 2.82842..., 
     由于返回类型是整数，小数部分将被舍去。

解题思路一

1. 求平方根，一种是利用我们Math.sqrt()直接求，这种就不说了。
2. 然后说我们手动求的方式，最简单的方式，就是for循环遍历从1到x，求出x/i === i 那么这个i就是他的平方根。
3. 问题是你遇到非整平方根你可就求不出来了。
4. 所以再进行一次判断(i * i > x && (i-1)*(i-1) < x)判断x是否存在于这个范围内，如果再，取i-1，因为我们是向下取整的。

   代码实现一

   /**
    * @param {number} x
    * @return {number}
    */
   var mySqrt = function(x) {
       let length = (String(x).length >> 1) + 1;
   
       let max = ((new Array(length).fill((String(x)[0] - 0 >> 1) + 2).fill(0,1)).join('')) - 0;
   
       for(let i = max; i >= 0; i--) {
           if(i * i === x) {
               return i
           }
           if((i * i > x && (i-1)*(i-1) < x)) {
               return i - 1
           }
       }
       return 0
   };