专栏名称: 算法爱好者

算法是程序员的内功！伯乐在线旗下账号「算法爱好者」专注分享算法相关文章、工具资源和算法题，帮程序员修炼内功。

相关文章推荐

九章算法 · 《leetcode刷题秘籍.pdf》，最有用 ... · 4 天前

九章算法 · Amazon最近的面试好怪… · 5 天前

九章算法 · 这可能是码农新一次财富分配的机会…… · 6 天前

九章算法 · 一年被裁两次，一个底层码农的大落大起 · 6 天前

算法与数据结构 · 50K*16薪，进字节了！ · 5 天前

51好读 › 专栏 › 算法爱好者

算法题：判断某整数是否为两数平方之和

算法爱好者 · 公众号 · 算法 · 2017-10-18 12:04

正文

（点击上方公众号，可快速关注）

给定一个整数 N，写一个程序判断是否存在 2 个整数 a、b（a < b），使得 a^2 + b^2 = N

例子1：

输入：N = 5，输出：true，a = 1，b = 2；

例子2：

输入：N = 7，输出：false

请通过评论说出你的解答。如果有必要，请介绍一下解题思路。在评论中分享解题思路可以让其他人了解你的想法。你的解答帮助了其他人，其他人的解答也将帮助到你。期待大家参与 ^_^

关注「算法爱好者」

看更多名企笔试题与解题讨论

↓↓↓

推荐文章

九章算法 · 《leetcode刷题秘籍.pdf》，最有用的一次。。。

4 天前

九章算法 · Amazon最近的面试好怪…

5 天前

九章算法 · 这可能是码农新一次财富分配的机会……

6 天前

九章算法 · 一年被裁两次，一个底层码农的大落大起

6 天前

算法与数据结构 · 50K*16薪，进字节了！

5 天前

券商中国 · 风向标！楼市调控新思路正显现，这也是特大城市的楼市出路

7 年前

书法在线 · 破解书法笔画，让你进步更快一点

7 年前

圣贤教育改变命运 · 【幸福人生】《如何做一个真正如法的好人》第28集蔡老师讲解

7 年前

今日佳音 · 【中英双语】除祂以外，别无拯救

7 年前

深圳淘房志 · 油腻的刚需

6 年前