算法题 x的平方根

今天写了一道力扣的题，写完之后真的感觉好搞笑，其实有点没懂这道题目想要考察什么

题目描述：

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

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

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

实例描述：

题目分析：

就是求出一个数的算术平方根

解题分析：

首先我用了一个很笨的办法，因为对于题目的理解有点小偏差，所以导致我认为不能够使用数学函数来求导，所以我默认为这道题目是写一个函数，函数的功能与sqrt类似（实际上和sqrt方法还是有一些不同的）；这个笨办法就是我遍历，遍历出结果之后输出即可，为什么要将这个数除以2，是为了节约循环次数（但其实除不除2都是一样的）

代码如下：

var mySqrt = function(x) {
    if(x ==0)  return 0
    if(x==1)  return 1
    for(var i=1;i<=(x/2)+1;i++){
        if((i*i > x ) &&((i-1)*(i-1) <= x)){
            return i-1
        }
    }
};

这样解出来的答案，真的还是蛮low炮的，所以我仔细读题之后发现，他没让我不用数学函数啊。。。发现这个之后真的很郁闷，我尝试着写了一下，结果是这样的

代码如下：

var mySqrt = function(x) {
    let num =Math.floor(Math.sqrt(x))
    return num
};

首先是代码简洁度来说，使用sqrt函数完胜，再来看看性能：

这道题目真的不知道在考核什么，但是也从这道题目中吸取了一个教训，读题要仔细