C++力扣202 快乐数

1、想不到怎么用上哈希表,结果发现判断无限循环的时候要用到!

class Solution {
public:
    bool isHappy(int n) {
        int sum = n;
        unordered_set hashtable;
        string str;
        while(sum != 1){
            str = to_string(sum);
            if(hashtable.count(sum)>0){
                return false;
            }else{
                hashtable.insert(sum);
            }
            sum = 0;
            for(int i=0; i

你可能感兴趣的:(C++力扣,leetcode,c++,散列表)