x的平方根

/**
     * leetcode #69 x的平方根
     * 计算并返回 x 的平方根，其中 x 是非负整数。
     * 由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去
     * 
     * 
     * 示例 1
     * 输入: 4
     * 输出: 2
     * 
     * 示例 2
     * 输入: 8
     * 输出: 2
     * 说明: 8 的平方根是 2.82842...,  
     * 由于返回类型是整数，小数部分将被舍去
     * 
     * **/
    function mySqrt(x) {
      let l = 0, h = x;
      let res = 0;
      while (l <= h) {
        let m = Math.floor((l + h) / 2);
        if (m * m > x) {
          h = m - 1;
        } else {
          res = m;
          l = m + 1;
        }
      }
      return res
    }