写一个算法来判断一个数是不是"快乐数".lintcode

写一个算法来判断一个数是不是"快乐数".lintcode

Java代码：
  public boolean isHappy(int n) {
    if (n <= 0) {
      return false;
    }
    Set dupChecker = new HashSet();
    dupChecker.add(n);
    while (n != 1) {
      int n2 = 0;
      while (n != 0) {
        int d = n % 10;
        n2 += d * d;
        n /= 10;
      }
      if (dupChecker.contains(n2)) {
        return false;
      }
      dupChecker.add(n2);
      n = n2;
    }
    return true;
  }