LintCode第697题目：判断是否为平方数之和

使用暴力查找的时候会超时，暴力查找算法：

public class Solution {    /*     * @param : the given number     * @return: whether whether there're two integers     */    public boolean checkSumOfSquareNumbers(int num) {        // write your code here        for(int i=0;i*i<=num;i++){            for(int j =0;(j*j+i*i)<=num;j++){                if(j*j+i*i==num){                    return true;                }            }        }        return false;    }};此种算法可以通过：
public class Solution {    /*     * @param : the given number     * @return: whether whether there're two integers     */    public boolean checkSumOfSquareNumbers(int num) {        // write your code here        if(num<0){            return false;        }        Map<Integer,Integer> map = new HashMap<>();        int tmp = (int)Math.sqrt(num);          if(tmp * tmp == num){              return true;          }          for(int i = 0; i <= tmp; i++){              map.put(i*i,i*i);         }          for(int i = tmp; i >= tmp/2; i--){              if(map.get(i*i)!=null){            if(map.containsKey(num - map.get(i*i))){                  return true;              }          }          }        return false;      }             };