【力扣】633. 平方数之和
发布日期:2021-06-29 19:47:20 浏览次数:2 分类:技术文章

本文共 503 字,大约阅读时间需要 1 分钟。

题目:给定一个非负整数 c ,你要判断是否存在两个整数 a 和 b,使得 a2 + b2 = c 。

示例 1:

输入:c = 5
输出:true
解释:1 * 1 + 2 * 2 = 5

示例 2:

输入:c = 3
输出:false

示例 3:

输入:c = 4
输出:true

示例 4:

输入:c = 2
输出:true

示例 5:

输入:c = 1
输出:true

提示:

0 <= c <= 231 - 1

答案:

class Solution {
public boolean judgeSquareSum(int c) {
//遍历判断 if(c == 0) return true; for(int i = 0; i < Math.sqrt(c); i++){
if(Math.pow(i, 2) + Math.pow((int)(Math.sqrt(c - Math.pow(i, 2))), 2) == c) return true; } return false; }}

转载地址:https://darkness.blog.csdn.net/article/details/116234136 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:【剑指OFFER】63. 股票的最大利润
下一篇:【力扣】28. 实现 strStr()

发表评论

最新留言

很好
[***.229.124.182]2024年04月24日 17时34分02秒

关于作者

    喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!

推荐文章