day-78 平方数之和
思路
枚举:变量i从0枚举到c/2,j为c减去i的平方再开方
解题过程
每次验证i的平方加上j的平方是否等于c即可,相等则放回true,否则继续枚举
Code
class Solution {public boolean judgeSquareSum(int c) {for(int i=0;Math.pow(i,2)<=c/2;i++){int j=(int)Math.sqrt(c-Math.pow(i,2));if(Math.pow(i,2)+Math.pow(j,2)==c){return true;}}return false;}
}作者:菜卷
链接:https://leetcode.cn/problems/sum-of-square-numbers/solutions/2977007/ping-fang-shu-zhi-he-by-ashi-jian-chong-c0ivt/
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。