Algorithms—202.Happy Number

原创于 2015-06-21 22:58:40 发布 · 320 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

226 篇文章

订阅专栏

本文探讨了如何使用哈希映射判断整数是否为快乐数，通过迭代平方求和过程并检查是否存在循环，最终得出结论。

思路：用map存储过程中出现的每一个数，重复返回false，1返回true

public class Solution {
    public boolean isHappy(int n) {
        String s=String.valueOf(n);
        Map<String, String> map=new HashMap<String, String>();
        map.put(s, "存在");
        int sum=0;
        while (true) {
			for (int i = 0; i < s.length(); i++) {
				int k=Integer.parseInt(s.substring(i,i+1));
				sum+=k*k;
			}
			if (sum==1) {
				return true;
			}
			if (map.get(String.valueOf(sum))!=null) {
				return false;
			}else {
				s=String.valueOf(sum);
				map.put(s, "存在");
				sum=0;
			}
			
		}
    }
}