LeetCode79|平方数之和

1，问题简述

 

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

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，题解思路

双指针的使用

4，题解程序

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，题解程序图片版

6,总结

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