LintCode题解之判断是否为平方数之和

 

 

简单粗暴

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17

public class Solution {           /*      * @param : the given number      * @return: whether whether there're two integers      */     public boolean checkSumOfSquareNumbers(int n) {         int max = (int)Math.sqrt(n) + 1;         for(int i=0; i<max; i++){             for(int j=0; j<max; j++){                 if(i*i + j*j == n) return true;             }         }         return false;     }       };

　

题目来源： http://www.lintcode.com/zh-cn/problem/check-sum-of-square-numbers/