力扣202. 快乐数
链接
当时看了点代码随想录的思路,自己手动实现出来。
class Solution {
public:
bool isHappy(int n) {
unordered_set<int> result;
while(n != 1){
cout<<n<<endl;
vector<int> numbers ={0};
result.insert(n);
while(n>0){
int temp = n % 10;
numbers.push_back(temp);
n = (n-temp) / 10;
}
n=0;
for(int i=0;i<numbers.size();i++){
n += numbers[i]*numbers[i];
}
if(result.find(n)!=result.end()){
return false;
}
}
return true;
}
};
小技巧
求一个数的个位数
n%10