Как лучше всего в JavaScript проверить, является ли данный параметр квадратным числом?

Question

Я создал функцию, которая будет проверять, является ли данный параметр квадратным числом.

Читайте о квадратных числах здесь: https://en.wikipedia.org/?title=Square_number

Если число является квадратным числом, оно возвращает true и в противном случае false. Отрицательные числа также возвращают false.

Примеры:

isSquare(-12) // => false
isSquare( 5) // => false
isSquare( 9) // => true
isSquare(25) // => true
isSquare(27) // => false

Прямо сейчас я использую этот метод: http://jsfiddle.net/marcusdei/ujtc82dq/5/

Но есть ли более короткий, более чистый способ выполнить работу?

Answer 1

Попробуй это:

var isSquare = function (n) {
    return n > 0 && Math.sqrt(n) % 1 === 0;
};

1. Проверьте, является ли число положительным
2. Проверить, если sqrt полное число т.е. integer

демонстрация

Answer 2

Я бы определенно пошел на:

var isSquare = function (n) {
    return Math.sqrt(n) % 1 === 0;
};

PS: 0 квадратное число для тех, кто интересуется

демонстрация

Answer 3

//1st 
var isPerfectSquare = function(num) {
   return Math.sqrt(num) % 1 === 0;
}

//2nd: loop through all the number from 1 to num 
var isPerfectSquare = function(num) {
    
    for(let i=1; i <= num ; i++){
        let d = i * i;
        if(d === num){
            return true
        }
    }
}

// Optimize solution: Binary Search 
var isPerfectSquare = function(num) {

    if(num ==1)return true
    let left = 2;
    let right = Math.floor(num/2);
    while(left <= right){
        let middle = Math.floor((left + right)/2)
        let sqr = middle * middle;
        if(sqr == num){
            return true
        }else{
            if(sqr > num){
              right = middle -1
            }else{
                left = middle + 1
            }
        }  
    }
    
    return false
};

Answer 4

Я пошел по этому пути:

         var isSquare = (n) => n === 0 ? true : n > 0 && Math.sqrt(n) % 1 === 0;

console.log(isSquare(25));
console.log(isSquare(10));
console.log(isSquare(16));

Answer 5

Я думаю, что этот вариант короче и чище:

  var isSquare = function(n) {

  return Number.isInteger(Math.sqrt(n));
};

isSquare(25); //true

для еще короче и чище, чем вы могли бы использовать:

var isSquare = n => Number.isInteger(Math.sqrt(n));

isSquare(25);//true

Answer 6

Это немного сложнее, если вы используете новый BigInt в JavaScript:

// integer square root function (stolen from the interwebs)
function sqrt(n) {
  let a = 1n;
  let b = (n >> 5n) + 8n;
  while (b >= a) {
    let mid = (a + b) >> 1n;
    if (mid * mid > n) {
      b = mid -= 1n;
    } else {
      a = mid += 1n;
    }
  }
  return a -= 1n;
}

sqrt(25n) === 5n
sqrt(26n) === 5n
...
sqrt(35n) === 5n

Лучший и самый быстрый способ, который я нашел (до сих пор), чтобы определить, является ли n квадратом:

function isSquare(n) {
   return n%sqrt(n) === 0n
}

Но должен быть более быстрый способ работы с BigInt.

Answer 7

Разве этого не достаточно (Math.sqrt(number) % 1 === 0)? он просто проверяет, является ли sqrt числа целым числом, если да, то это идеальный квадрат.

Очевидно, что в зависимости от того, что вы хотите делать с этой информацией, может потребоваться дополнительный код.