[算法相关] LeetCode_HappyNumber_哈希表的使用

202. Happy Number

 

Write an algorithm to determine if a number is "happy".

A happy number is a number defined by the following process: Starting with any positive integer, replace the number by the sum of the squares of its digits, and repeat the process until the number equals 1 (where it will stay), or it loops endlessly in a cycle which does not include 1. Those numbers for which this process ends in 1 are happy numbers.

Example: 19 is a happy number

• 12 + 92 = 82
• 82 + 22 = 68
• 62 + 82 = 100
• 12 + 02 + 02 = 1

题意：给定一个数，判断这个数是否是‘幸福的数字’……

这个快乐的数字让我很不快乐……

吐槽完毕……

这里‘福数’定义如下，一个数，他的各位数字的平方和相加，得到一个新的数字，如果这个新的数字能够最后表示

为1，即到此时，新数和原数都是1，那就表示，这个数是‘福数’，反之，如果得到的数无法得到1，即表示，这种

情况会一直计算下去（loops endlessly），那么返回false。

本题使用哈希表做比较简单，终止条件只要是没有新的数字加入到表中，循环就可以终止。

这样就解决了一个无尽循环的问题，受教了……代码如下：

public class Solution {
    public boolean isHappy(int n) {
      if(n < 0 ){return false;}
      HashSet<Integer> set = new HashSet<Integer>();//构建一个哈希表
      while(n!=1&&!set.contains(n)){<span style="white-space:pre">	</span>//终止条件，新出现的数为1，同时新数不在增加
          set.add(n);
          int m = 0;
          while(n>0){<span style="white-space:pre">			</span>//计算各位数的平方和
            m+=(n%10)*(n%10);
            n=n/10;    
          }
          n=m;
      }
      if(n==1){return true;}
      return false;
    }
}