拿到这道题我的第一反应是将x除以2之后循环遍历数组判断平方根的区间
/*** @param {number} x* @return {number}*/var mySqrt = function (x) {let arr = []if (x == 0 || x == 1) return xfor (let i = 1; i <= Math.ceil(x / 2); i++) {arr.push(i)}for (let j = 0; j <= arr.length - 1; j++) {if ((arr[j] * arr[j] < x && arr[j + 1] * arr[j + 1] > x) || arr[j] * arr[j] == x) {return Math.floor(arr[j])}}return 1
};但是当x足够大时消耗的内存简直吓死人，所以这里准备使用二分排序法，平方根找区间和整数找区间是一个道理，无非就是判断条件改变一下（0,1单独处理）
首先根据常识，除了0,1之外的整数的平方根不会大于这个数字的一半（x/2），所以在构建数组的时候可以取x/2+1来构建(+1的原因是4的单独处理)
/*** @param {number} x* @return {number}*/var mySqrt = function (x) {if (x == 0 || x == 1) return xlet left = 0let right = Math.ceil(x / 2)+1while (left + 1 < right) {let m = Math.floor((right + left) / 2)if (m * m <= x) {left = m} else {right = m}}return left
};