202 快乐数

题目描述:
编写一个算法来判断一个数 n 是不是快乐数。

「快乐数」定义为:对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和,然后重复这个过程直到这个数变为 1,也可能是 无限循环 但始终变不到 1。如果 可以变为 1,那么这个数就是快乐数。

如果 n 是快乐数就返回 True ;不是,则返回 False 。

示例:
输入:19
输出:true
解释:
12 + 92 = 82
82 + 22 = 68
62 + 82 = 100
12 + 02 + 02 = 1

方法1:
主要思路:
(1)使用unordered_set 来存储出现过的数字,当在分解数字时,分解的结果已经在unordered_set 已经出现过了,则直接返回false,否则接着分解,知道出现1;

class Solution {
public:
    bool isHappy(int n) {
        unordered_set<int> st;//存储中间分解结果
        st.insert(n);
        int tmp=0;
        while(true){
            while(n){//分解当前数字
                tmp+=(n%10)*(n%10);
                n/=10;
            }
            if(tmp==1){//判断分解的结果是否可以直接返回
                return true;
            }
            if(st.count(tmp)){//若之前已经出现过该分解结果,则跳出循环,返回false
                break;
            }
            else{//将当前分解结果插入到set中,同时更新下一个要分解的数字
                st.insert(tmp);
                n=tmp;
                tmp=0;
            }
        }
        return false;
    }
};

方法2:使用快慢指针找链表中环的思想
主要思路:
(1)在求解快乐数的循环中,fast和slow终将相同,要么是相同于重复的可能造成循环的数字,要么是重逢于 1;

class Solution {
public:
	//分解数字
    int happy_helper(int n){
        int tmp=0;
        while(n){
            tmp+=(n%10)*(n%10);
            n/=10;
        }
        return tmp;
    }

    bool isHappy(int n) {
        int fast=n;
        int slow=n;
        do{
            slow=happy_helper(slow);//慢指针一次分解一次
            fast=happy_helper(fast);
            fast=happy_helper(fast);//快指针一次分解两次
       		if(fast==1)//提前终止
                break;
        }while(fast!=slow);
        return fast==1;
    }
};
1、资源项目源码均已通过严格测试验证,保证能够正常运行; 2、项目问题、技术讨论,可以给博主私信或留言,博主看到后会第一时间与您进行沟通; 3、本项目比较适合计算机领域相关的毕业设计课题、课程作业等使用,尤其对于人工智能、计算机科学与技术等相关专业,更为适合; 4、下载使用后,可先查看REAdMe.md或论文文件(如有),本项目仅用作交流学习参考,请切勿用于商业用途。 5、资源来自互联网采集,如有侵权,私聊博主删除。 6、可私信博主看论文后选择购买源代码。 1、资源项目源码均已通过严格测试验证,保证能够正常运行; 2、项目问题、技术讨论,可以给博主私信或留言,博主看到后会第一时间与您进行沟通; 3、本项目比较适合计算机领域相关的毕业设计课题、课程作业等使用,尤其对于人工智能、计算机科学与技术等相关专业,更为适合; 4、下载使用后,可先查看REAdMe.md或论文文件(如有),本项目仅用作交流学习参考,请切勿用于商业用途。 5、资源来自互联网采集,如有侵权,私聊博主删除。 6、可私信博主看论文后选择购买源代码。 1、资源项目源码均已通过严格测试验证,保证能够正常运行; 2、项目问题、技术讨论,可以给博主私信或留言,博主看到后会第一时间与您进行沟通; 3、本项目比较适合计算机领域相关的毕业设计课题、课程作业等使用,尤其对于人工智能、计算机科学与技术等相关专业,更为适合; 4、下载使用后,可先查看READme.md或论文文件(如有),本项目仅用作交流学习参考,请切勿用于商业用途。 5、资源来自互联网采集,如有侵权,私聊博主删除。 6、可私信博主看论文后选择购买源代码。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值