633. 平方数之和
难度:中等
语言:java
题目内容
给定一个非负整数 c ,你要判断是否存在两个整数 a 和 b,使得 a^2 + b^2 = c 。
解题思路
基于昨天刚做过1011题,能否在D天内运送货物,重要的点就是,找到边界,然后进行二分查找。
在这题里面,能否存在,好像也是类似查找的一个题目,也是一个定好边界,去找值的一个题目,因为a,b可以为0,所以左边界要从0开始算,右边界,就是c的平方根,想法比较简单,麻烦的是数形转换,我记得python似乎可以智能转换,但是java对数据类型要求比较严格。有了如下的代码
class Solution {
public boolean judgeSquareSum(int c)