js实现一个函数,判断一个数是否是完全平方数

js实现一个函数,判断一个数是否是完全平方数

方法一:

js 复制代码
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

javascript 复制代码
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
相关推荐
郝学胜-神的一滴14 分钟前
Leetcode 969 煎饼排序✨:翻转间的数组排序艺术
数据结构·c++·算法·leetcode·面试
bearpping6 小时前
Nginx 配置:alias 和 root 的区别
前端·javascript·nginx
@大迁世界7 小时前
07.React 中的 createRoot 方法是什么?它具体如何运作?
前端·javascript·react.js·前端框架·ecmascript
January12077 小时前
VBen Admin Select 选择框选中后仍然显示校验错误提示的解决方案
前端·vben
. . . . .7 小时前
前端测试框架:Vitest
前端
xiaotao1317 小时前
什么是 Tailwind CSS
前端·css·css3
I_LPL8 小时前
hot100贪心专题
数据结构·算法·leetcode·贪心
颜酱8 小时前
DFS 岛屿系列题全解析
javascript·后端·算法
战南诚8 小时前
VUE中,keep-alive组件与钩子函数的生命周期
前端·vue.js