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;
    }
}
相关推荐
索迪迈科技12 分钟前
java后端工程师进修ing(研一版 || day40)
java·开发语言·学习·算法
十碗饭吃不饱14 分钟前
net::ERR_EMPTY_RESPONSE
java·javascript·chrome·html5
白初&21 分钟前
SpringBoot后端基础案例
java·spring boot·后端
哈基米喜欢哈哈哈26 分钟前
ThreadLocal 内存泄露风险解析
java·jvm·面试
萌新小码农‍39 分钟前
Java分页 Element—UI
java·开发语言·ui
鼠鼠我捏,要死了捏1 小时前
深入实践G1垃圾收集器调优:Java应用性能优化实战指南
java·g1·gc调优
书院门前细致的苹果1 小时前
ArrayList、LinkedList、Vector 的区别与底层实现
java
再睡亿分钟!1 小时前
Spring MVC 的常用注解
java·开发语言·spring boot·spring
qq_195551691 小时前
代码随想录70期day7
java·开发语言
Sam-August2 小时前
【分布式架构实战】Spring Cloud 与 Dubbo 深度对比:从架构到实战,谁才是微服务的王者?
java·spring cloud·dubbo