633. Sum of Square Numbers

本文主要是介绍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

注意Java中平方不是^，而应该i*i或者Math.pow(i)。另外这道题主要要注意有可能是一个数的平方。即另一个为零，所以边界应该从0开始。还有两个数可能相同，所以循环条件应该是i<=j.

class Solution {public boolean judgeSquareSum(int c) {int right = (int)Math.sqrt(c);for(int i=0,j=right;i<=j;){if((i*i+j*j)==c)return true;else if((i*i+j*j)>c)j--;elsei++;}return false;}
}

 

这篇关于633. Sum of Square Numbers的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---