LeetCode79|平方数之和


1,问题简述
java

 

给定一个非负整数 c ,你要判断是否存在两个整数 a 和 b,使得 a2 + b2 = c 。swift


2,示例微信


示例 1
输入:c = 5输出:true解释:1 * 1 + 2 * 2 = 5示例 2
输入:c = 3输出:false示例 3
输入:c = 4输出:true示例 4
输入:c = 2输出:true示例 5
输入:c = 1输出:true 
提示:
0 <= c <= 231 - 1

 3,题解思路app

双指针的使用ui


4,题解程序spa

 public class JudgeSquareSumTest { public static void main(String[] args) { int c=3; boolean judgeSquareSum = judgeSquareSum(c); System.out.println("judgeSquareSum = " + judgeSquareSum); } public static boolean judgeSquareSum(int c){ if (c<0){ return false; } int i=0; int j= (int) Math.sqrt(c); while(i<=j){ int powSum = i * i + j * j; if (powSum==c){ return true; }else if (powSum>c){ j--; }else{ i++; } } return false; }}

5,题解程序图片版
.net

6,总结
指针

唠会嗑,国庆在家都还好吧,最近在老家也下起了雨,天气开始冷了,像极了冬天,你们注意保暖哈,本来回家时脑海里过了一遍假期计划,然而计划永远赶不上变化,这几年本身不多制定计划了,由于,你懂得,回家或者出去度假都是不太可能随着你的计划有条不紊的在进行着,因此计划就这样被无形之中打乱了,放假嘛,固然是休息了,晚上休息的时间也变了,下午六点左右天就黑了,吃完饭玩会儿手机就困了,与生活在闹市里绝对不一样,假期就这样度过了一大半时间,再过两三天就又要出去了,这或许就是假期带给我我的的一点点想法吧。
code


本文分享自微信公众号 - WwpwW(gh_245290c1861a)。
若有侵权,请联系 support@oschina.cn 删除。
本文参与“OSC源创计划”,欢迎正在阅读的你也加入,一块儿分享。blog

相关文章
相关标签/搜索