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