菜鸟刷力扣 10

软弱给谁看...

已于 2023-01-17 19:02:21 修改

阅读量45

点赞数

分类专栏： c++力扣刷题文章标签： leetcode

于 2023-01-17 19:02:02 首次发布

本文链接：https://blog.csdn.net/qq_43795451/article/details/128719605

版权

c++力扣刷题专栏收录该内容

11 篇文章 0 订阅

订阅专栏

该文章介绍了一种判断快乐数的算法，通过计算每个数的各位平方和，直至结果为1或进入循环。使用C++的向量存储已计算过的数，避免重复计算，如果在向量中找到已存在的数，则说明是循环，返回false；若结果为1，则返回true。

摘要由CSDN通过智能技术生成

快乐数

在这里插入图片描述
思路：快乐数最后结果为1，非快乐数会一直循环。
所以，记录每一个数，如果不为1就插入到vector中，每次计算是否是快乐数之前，在vector中查找，如果有当前的数值则进入了循环
记录快乐数的方法
快乐数%10 个十百
一直这样计算，直到结果为1或者有循环数
代码如下：

class Solution {
public:
    bool isHappy(int n) {
       vector<int> shuzhi;
       int sum=n;
       while (true)
       {
           if(sum==1)
           {
               return true;
           }
           if(find(shuzhi.begin(),shuzhi.end(),sum)!=shuzhi.end())
           {
               return false;
           }
           shuzhi.emplace_back(sum);
           n=sum;
           sum=0;
           //只剩个位数
           do
           {
              sum=sum+(n%10)*(n%10);
              n=n/10;
           }while(n!=0);
       }
    }
};