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,總結

嘮會嗑，國慶在家都還好吧，最近在老家也下起了雨，天氣開始冷了，像極了冬天，你們注意保暖哈，本來回家時腦海裏過了一遍假期計劃，然而計劃永遠趕不上變化，這幾年本身不多制定計劃了，由於，你懂得，回家或者出去度假都是不太可能隨着你的計劃有條不紊的在進行着，因此計劃就這樣被無形之中打亂了，放假嘛，固然是休息了，晚上休息的時間也變了，下午六點左右天就黑了，吃完飯玩會兒手機就困了，與生活在鬧市裏絕對不一樣，假期就這樣度過了一大半時間，再過兩三天就又要出去了，這或許就是假期帶給我我的的一點點想法吧。

本文分享自微信公衆號 - WwpwW（gh_245290c1861a）。
若有侵權，請聯繫 support@oschina.cn 刪除。
本文參與「OSC源創計劃」，歡迎正在閱讀的你也加入，一塊兒分享。