[英]What's the best way in JavaScript to test if a given parameter is a square number?
我创建了一个函数来测试给定的参数是否是一个平方数。
在此处阅读平方数: 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/
但是,是否有更短更清洁的方法来完成工作?
尝试这个:
var isSquare = function (n) {
return n > 0 && Math.sqrt(n) % 1 === 0;
};
sqrt
是否是完整的数字,即integer
我认为这是一个更短更干净的选择:
var isSquare = function(n) {
return Number.isInteger(Math.sqrt(n));
};
isSquare(25); //true
比你可以使用的更短更干净:
var isSquare = n => Number.isInteger(Math.sqrt(n));
isSquare(25);//true
//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 };
如果您在 JavaScript 中使用新的 BigInt,这会有点棘手:
// 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 操作。
我走那条路:
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));
这不是 (Math.sqrt(number) % 1 === 0) 基本上够了吗? 它只是检查数字的 sqrt 是否是整数,如果是,则它是一个完美的正方形。
显然,根据您想对这些信息做什么,它可能需要额外的代码。
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.