其他分享
首页 > 其他分享> > 小白学习[leetcode]之633平方数之和

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

作者:互联网

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

目录


题目大意

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

一、示意图

在这里插入图片描述

二、解题思路

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;
    }
}

在这里插入图片描述

标签:平方,633,题目,java,int,right,return,leetcode,left
来源: https://blog.csdn.net/qq_41115379/article/details/114572853