网站介绍:文章浏览阅读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++判断平方数是平方数只和
- 链接地址:https://blog.csdn.net/zhaohengchuan/article/details/78604831
- 链接标题:判断是否为平方数之和-LintCode_c++判断平方数是平方数只和-CSDN博客
- 所属网站:blog.csdn.net
- 被收藏次数:6641
- 网站标签:c++判断平方数是平方数只和