Java | Leetcode Java题解之第279题完全平方数

题目:

题解:

java 复制代码
class Solution {
    public int numSquares(int n) {
        if (isPerfectSquare(n)) {
            return 1;
        }
        if (checkAnswer4(n)) {
            return 4;
        }
        for (int i = 1; i * i <= n; i++) {
            int j = n - i * i;
            if (isPerfectSquare(j)) {
                return 2;
            }
        }
        return 3;
    }

    // 判断是否为完全平方数
    public boolean isPerfectSquare(int x) {
        int y = (int) Math.sqrt(x);
        return y * y == x;
    }

    // 判断是否能表示为 4^k*(8m+7)
    public boolean checkAnswer4(int x) {
        while (x % 4 == 0) {
            x /= 4;
        }
        return x % 8 == 7;
    }
}
相关推荐
程序员阿鹏1 分钟前
49.字母异位词分组
java·开发语言·leetcode
云中隐龙10 分钟前
mac使用本地jdk启动elasticsearch解决elasticsearch启动时jdk损坏问题
java·elasticsearch·macos
CodeLongBear11 分钟前
苍穹外卖 Day12 实战总结:Apache POI 实现 Excel 报表导出全流程解析
java·excel
爱学习 爱分享14 分钟前
mac idea 点击打开项目卡死
java·macos·intellij-idea
漠北七号14 分钟前
有加密机,电脑贼卡顿怎么办
java
Espresso Macchiato20 分钟前
Leetcode 3715. Sum of Perfect Square Ancestors
算法·leetcode·职场和发展·leetcode hard·树的遍历·leetcode 3715·leetcode周赛471
洛克大航海24 分钟前
1-springcloud-支付微服务准备
java·spring cloud·微服务
这是一个懒人34 分钟前
mac maven 安装
java·macos·maven
自由的疯41 分钟前
Java Kubernetes本地部署
java·后端·架构
自由的疯1 小时前
Java Kubernetes本地部署RuoYi框架jar包
java·后端·架构