633. Sum of Square Numbers


Given a non-negative integer c, your task is to decide whether there’re two integers a and b such that a2 + b2 = c.

Example 1:

Input: 5
Output: True
Explanation: 1 * 1 + 2 * 2 = 5

Example 2:

Input: 3
Output: False
 

class Solution {
    public boolean judgeSquareSum(int c) {
        if(c == 1) return true;
        for(int i=0;i<=Math.sqrt(c);i++){
            if (Math.floor(Math.sqrt(c-i*i)) == Math.sqrt(c-i*i)) return true;
        }
        return false;
    }
}

邮件订阅,随时获取更新信息

发表评论

电子邮件地址不会被公开。

This site uses Akismet to reduce spam. Learn how your comment data is processed.