js实现一个函数,判断一个数是否是完全平方数
方法一:文章来源:https://www.toymoban.com/news/detail-838932.html
function isPerfectSquare(num) {
let i = 1;
while (i * i <= num) {
if (i * i === num) {
return true;
}
i++;
}
return false;
}
// 测试
console.log(isPerfectSquare(16)); // true
console.log(isPerfectSquare(14)); // false
方法二:
该函数接受一个参数 num
,并通过二分查找的方法判断该数是否是完全平方数。如果是完全平方数,则返回 true
,否则返回 false
。文章来源地址https://www.toymoban.com/news/detail-838932.html
function isPerfectSquare(num) {
if (num < 0) return false;
let left = 0, right = num;
while (left <= right) {
let mid = Math.floor((left + right) / 2);
let square = mid * mid;
if (square === num) {
return true;
} else if (square < num) {
left = mid + 1;
} else {
right = mid - 1;
}
}
return false;
}
// 测试
console.log(isPerfectSquare(16)); // true
console.log(isPerfectSquare(14)); // false
到了这里,关于js实现一个函数,判断一个数是否是完全平方数的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!