Leetcode 633. Sum of Square Numbers（Easy）

1.题目

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

翻译：给定一个非负整数 c ,你的任务是判断是否有两个整数 a 和 b ，使得a2 + b2 = c.

Example 1:

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

Example 2:

Input: 3
Output: False

2.思路

超时思路：比较容易想到的就是，两层的循环，外侧循环 i 的区间是0到根号c，里层循环 j 的区间是 i到根号c。我已经尽力缩小区间，然而还是超时了。

AC思路：之前有一个 回文判断 的题，是这样的思路，保留外层循环，然后逆向思维，看看剩下的数（c-i2）能不能被开根号。这样就只需要一层循环。判断数a能否被完全开方的方法就是，a开根号取整，再平方 是否和a相等。

3.算法

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

4.总结

Math.sqrt()和Math.pow()返回值都是double，要强制转换成int,不然会提示报错。