Description
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:
Output:
Explanation:
Example 2:
Input:
Output:
分析
题目的意思是:判断一个数是否是两个数的平方和。
- 开始写的是i*i<c,后面来了一个非常大的数,导致溢出了,然后程序就跑超时了,看来溢出问题要特别注意。
- 用sqrt函数就没问题,要注意sqrt是取整,还要判断得出来的数再次平方是否等于原来未开方的数,以此来判定是否是两数的平方和。
代码
参考文献
[LeetCode] Sum of Square Numbers 平方数之和