小白学习[leetcode]之633平方数之和

题目的链接在这里:https://leetcode-cn.com/problems/sum-of-square-numbers/

目录


题目大意

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

一、示意图

小白学习[leetcode]之633平方数之和

二、解题思路

java实现

代码如下:

class Solution {
     //结合这一章的指针性质,难道直接暴力判断嘛
    //一个从0开始,一个从根号c开始
    public boolean judgeSquareSum(int c) {
        int right= (int) Math.sqrt(c);
        int left=0;
        while(left<=right){
            if((left*left+right*right)==c){
                return true;
            }
              if((left*left+right*right)<c){
                left++;
            }
            if((left*left+right*right)>c){
               right--;
            }
        }
        return false;
    }
}

小白学习[leetcode]之633平方数之和

上一篇:633. 平方数之和


下一篇:leetcode——633.平方数之和