[LeetCode]633. Sum of Square Numbers

gqk289

于 2017-07-11 10:59:42 发布

阅读量974

点赞数

分类专栏： LeetCode 文章标签： leetcode 蓝桥杯算法

本文链接：https://blog.youkuaiyun.com/gqk289/article/details/74942295

版权

LeetCode 专栏收录该内容

324 篇文章

订阅专栏

给一个数字c，判断是否满足a2 + b2 = c

双指针，end最大为c开根号，beg最小为0.判断当前beg和end是否满足，然后相应移动beg或者end

乘法考虑越界问题，部分值需要 double 类型

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