LeetCode如何求平方數(shù)之和

發(fā)布時間：2021-12-15 14:34:13 來源：億速云閱讀：331 作者：小新欄目：大數(shù)據(jù)

這篇文章主要介紹了LeetCode如何求平方數(shù)之和，具有一定借鑒價值，感興趣的朋友可以參考下，希望大家閱讀完這篇文章之后大有收獲，下面讓小編帶著大家一起了解一下。

1，問題簡述

給定一個非負整數(shù) c ，你要判斷是否存在兩個整數(shù) 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，題解程序圖片版

LeetCode如何求平方數(shù)之和

感謝你能夠認真閱讀完這篇文章，希望小編分享的“LeetCode如何求平方數(shù)之和”這篇文章對大家有幫助，同時也希望大家多多支持億速云，關(guān)注億速云行業(yè)資訊頻道，更多相關(guān)知識等著你來學(xué)習(xí)!

向AI問一下細節(jié)

LeetCode如何求平方數(shù)之和

猜你喜歡

最新資訊

相關(guān)推薦

相關(guān)標(biāo)簽