[leetcode题后感]happy number

这个题目很简单难点有两个

第一个是计算happy值

第二个是判断所有产生的happy是否成一个环

第一个很简单 依次计算各位十位百位。。。的平方值然后相加即可

第二个用hashmap 讲每次产生的happy值存入hashmap 若以存在 则返回false

注意stl map的用法

插入insert方法 .insert(pair<type,type>(val,val));

判断是否存在find方法 .find(key_val) 若find!=map.end()则存在