題目描述

給定一個(gè)非負(fù)整數(shù) c ，你要判斷是否存在兩個(gè)整數(shù) a 和 b，使得 a2 + b2 = c 。

題解

和兩數(shù)之和那道題目的求解方式類似，需要注意整數(shù)的溢出。

代碼

class Solution { public:bool judgeSquareSum(int c) {long l=0,h=sqrt(c);while (l<=h){long s=l*l+h*h;if (s==c) return true;else if (s<c) l++;else h--;}return false;} };

總結(jié)

以上是生活随笔為你收集整理的LeetCode 633 平方数之和的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。