【java】633. Sum of Square Numbers

问题原文https://leetcode-cn.com/problems/sum-of-square-numbers/description/

解决这道题的过程中，了解到完全平方数的一个性质，在这里记录一下

有关问题代码如下，时间复杂度为lgn

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