Sum of Square Numbers

最新推荐文章于 2021-03-10 14:26:06 发布

原创最新推荐文章于 2021-03-10 14:26:06 发布 · 105 阅读

0 ·

CC 4.0 BY-SA版权

Two pointers 专栏收录该内容

77 篇文章

订阅专栏

本文介绍了一种判断是否存在两个整数的平方和等于给定非负整数c的方法。通过使用双指针技巧，该算法有效地检查了所有可能的整数对(a, b)，使得a² + b² = c。示例包括输入5时返回True(1*1+2*2=5)以及输入3时返回False的情况。

Given a non-negative integer c, your task is to decide whether there're two integers a and b such that a2 + b2 = c.

Example 1:

Input: 5
Output: True
Explanation: 1 * 1 + 2 * 2 = 5

Example 2:

Input: 3
Output: False

思路：没有说不让用Math.sqrt(C), 注意convert成int。思路就是i，j双指针的想法，大于C，j--，小于C，i++；

class Solution {
    public boolean judgeSquareSum(int c) {
       int i=0; int j = (int)Math.sqrt(c);
        while(i<=j){
            int sum = i*i+j*j;
            if(sum == c){
                return true;
            } else if(sum > c){
                j--;
            } else {
                i++;
            }
        }
       return false;
    }
}