专栏首页Mybatis学习Day2-1 leetcode202Happy number

Day2-1 leetcode202Happy number

Write an algorithm to determine if a number n is “happy”.

A happy number is a number defined by the following process: Starting with any positive integer, replace the number by the sum of the squares of its digits, and repeat the process until the number equals 1 (where it will stay), or it loops endlessly in a cycle which does not include 1. Those numbers for which this process ends in 1 are happy numbers.

Return True if n is a happy number, and False if not.

两种解法: 首先要学会计算如何去求标红色的这些值

输入12345,要计算11+22+33+44+5*5的值? 1、先将这一个字符串拆开成1、2、3、4、5 可以对它做这样的运算12345/1 这样等于12345,再取余数12345%10 == 5 以此类推 … 12345/10%104 12345/100%103 12345/1000%102 12345/10000%101 这样就取出了每个位数上的值。

具体的编程实现? 有几种方法 法一:由于整型数值最大是十位数

bool isHappy(int n){
    int r=0;
    int m=1;

    for(int i=1;i<=10;i++)
    {
        int d = n/m%10;
        //计算平方的和
        r= r+d*d;
        if(i<10)
        {
        //这一条是防止m溢出
            m=m*10;
        }
    }
    return false;
}

第二种:

int next_n(int n)
{
    int r = 0;
    while(n!=0)
    {
        int d = n%10;
        n/=10; 
        r = r +d*d;
    }
    return r;
}

-------------------------以上就是计算了各位数平方的值 下面开始来判断是否为happy number

方法一: 创建一个数组,将每次所得到的结果加在这个数组中,最后遍历的时候对这个数组元素进行查看,看所得的结果是否在这个数组之中,两个条件,一个是要在数组中出现过已有的数字,还有一个就是要变为1,如果持续的1,那么就是开心数字。

int next_n(int n)
{
    int r = 0;
    while(n!=0)
    {
        int d = n%10;
        n/=10; 
        r = r +d*d;
    }
    
    return r;
}

bool contains(int* history,int size,int n)
{
    for(int i=0;i<size;i++)
    {
        if(history[i]==n)
            return true;
    }
    return false;
}




bool isHappy(int n){
    int history[1000];
    int size = 0;
    n = next_n(n);
    while(!contains(history,size,n))
    {
        history[size] = n;
        size ++;

        n = next_n(n);
    }
    
    return n==1;
    
}

方法二:采用类似于快慢指针的形式(龟兔赛跑) 定义一个slow一个fast均赋予n的值,让他们两个分别进行递归运算,slow一个只走一步,fast一个走两步,如果两个的值会相等,那么说明,开始进入了循环,不然慢的数怎么可能会和快的数相等,并且如果数字相等且等于1的话,就是开心数字了

int next_n(int n)
{
    int r = 0;
    while(n!=0)
    {
        int d = n%10;
        n/=10; 
        r = r +d*d;
    }
    
    return r;
}
bool isHappy(int n){
    int slow = n;
    int fast = n;
    do
    {
        slow = next_n(slow);
        fast = next_n(next_n(fast));
    }while(slow!=fast);
        
    return fast==1;
}

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 数据分析 ——— pandas日期处理(五)

    通过之前的文章,大家对pandas都有了基础的了解,在接下来的文章中就是对pandas的一些补充,pandas对日期处理函数。

    andrew_a
  • ACM-ICPC 2019 山东省省赛 A Calandar

    这个题,呃完全的送分题,签到题,一周只有五天,一年12个月,一个月30天,公式为((year1-year2)*360%5+(month1-month2)*30%...

    风骨散人Chiam
  • python3 log文件处理获取某天需要的数据

    问题描述:需要读取log文件,并获取出两天的日志做对比,查询增加或者减少量,规则化输出 完成心得:python的字典,很好用,读写时间快,用法自由 #!/us...

    98k
  • 使用cJSON库解析和构建JSON字符串

    当时在MCU平台上使用时,会出现时间长了死机的情况,在调用cJSON_Print输出格式化后的JSON数据之后,

    单片机点灯小能手
  • 答粉丝问|用python计算时间间隔

    如图1.1中关于如何用python去计算两个时间(年月日)相隔多少天,简单了解一下接下来的几种解法。

    算法与编程之美
  • 不要网上乱拷贝代码了!一段网上找的代码突然炸了!

    这个需求实现起来很简单,只需要在玩家上线的时候计算上次离线时间和当前时间间隔的天数,然后根据策划的算法,计算出道具种类与数量,发一封邮件给玩家就可以了。

    后端码匠
  • 常用的js时间函数 原

    lilugirl
  • go语言教程零基础入门到精通

    课程详细目录: ├─L001-Go语言-mp4 │ 01 Go开发1期 day1 开课介绍01.mp4 │ 02 Go开发1期 day1 ...

    码农编程进阶笔记
  • 不要网上乱拷贝代码了!一段网上找的代码突然炸了!

    https://www.cnblogs.com/aspwebchh/p/12220673.html

    java进阶架构师
  • Android基于wheelView实现自定义日期选择器

    本文实例为大家分享了Android实现自定义日期选择器的具体代码,供大家参考,具体内容如下

    砸漏
  • 老男孩Python全栈开发(92天全)视频教程 自学笔记02

    玩蛇的胖纸
  • python开发_python日期操作

    Hongten
  • 啥?选择排序还能这样写,太强!

    我的《算法刷题日记》知识星球,Day2 星球内的朋友们打卡非常积极,截止目前已经有 100多 位提交代码打卡。下面是今天部分打卡的截图:

    double
  • Java 8 日期时间 API

    java 8 通过发布新的Date-Time API (JSR 310)来进一步加强对日期和时间的处理。

    一滴水的眼泪
  • java | 深入理解Java枚举类型(一)

    blog.csdn.net/javazejian/article/details/71333103

    一个优秀的废人
  • Python学习(20):字典替代Switch

    Python本身并不提供Switch的语法功能,为了能够解决类似switch分支需求的问题,我们可以使用字典代替实现。 解决思路:

    py3study
  • Q191 Number of 1 Bits

    Write a function that takes an unsigned integer and returns the number of ’1' bi...

    echobingo
  • Leetcode 191 Number of 1 Bits

    Write a function that takes an unsigned integer and returns the number of ’1' b...

    triplebee
  • LeetCode 191. Number of 1 Bits

    Write a function that takes an unsigned integer and returns the number of '1' bi...

    大学里的混子

扫码关注云+社区

领取腾讯云代金券