我的js算法爬坑之旅-x 的平方根

145 阅读1分钟

第三十五天:力扣第69题,x 的平方根

地址:leetcode-cn.com/problems/sq…

思路:签到题,做出来没什么难度,只是不让用sqrt这个方法

var mySqrt = function(x) {
  for(let left = 0;;left++)
  {
    if(left**2 === x)
    {
      return left;
    }
    else if(left**2 > x)
    {
      return left - 1;
    }
  }
};
执行用时:132 ms, 在所有 JavaScript 提交中击败了19.50%的用户
内存消耗:39.2 MB, 在所有 JavaScript 提交中击败了24.60%的用户