判断是否为平方数之和-LintCode_c++判断平方数是平方数只和-CSDN博客

网站介绍:文章浏览阅读939次。给一个整数 c, 你需要判断是否存在两个整数 a 和 b 使得 a^2 + b^2 = c.样例: 给出 n = 5 返回 true // 1 * 1 + 2 * 2 = 5 给出 n = -5 返回 false思路: 构建set包含0*0,1*1,…,c√∗c√\sqrt {c}*\sqrt{c} 利用指针it,遍历set,查找是否有元素等于c-*it, 若存在,返回true#if_c++判断平方数是平方数只和