有效的完全平方数-leetcode(367)

题目描述：这个题就是上个题目（69）的变形
给你一个正整数 num 。如果 num 是一个完全平方数，则返回 true ，否则返回 false 。
完全平方数 是一个可以写成某个整数的平方的整数。换句话说，它可以写成某个整数和自身的乘积。
不能使用任何内置的库函数，如 sqrt 。

方法1：最容易想到的就是循环求解，比较费时的方法：

const findNum = function (num) {
  for (let i = 1; i <= num; i++) {
    if (i * i === num) return true;
  }
  return false;
};

方法2：还是借助于二分法查找，

const findNum = function (num) {
  let left = 0,
    right = num;
  while (left <= right) {
    const mid = Math.floor((left + right) / 2);
    if (mid * mid === num) {
      return true;
    } else if (mid * mid > num) {
      right = mid - 1;
    } else {
      left = mid + 1;
    }
  }
  return false
};