＊LeetCode-Happy Number

最新推荐文章于 2022-09-27 11:08:40 发布

bsbcarter

最新推荐文章于 2022-09-27 11:08:40 发布

阅读量261

点赞数

分类专栏：计算 leetcode

本文链接：https://blog.csdn.net/bsbcarter/article/details/48486465

版权

leetcode 同时被 2 个专栏收录

220 篇文章 0 订阅

订阅专栏

计算

16 篇文章 0 订阅

订阅专栏

题目中明确说了假如不是一直在1循环也是一直循环所以就用检查环的那个方法

一个快指针移动两步一个慢指针移动一步

public class Solution {
    public boolean isHappy(int n) {
        int slow = n;
        int fast = n;
        do {
            slow = calc( slow );
            fast = calc( fast );
            fast = calc (fast);
        }while ( fast != slow );
        if ( fast == 1)
            return true;
        else
            return false;
    }
    public int calc ( int n ){
        int sum = 0;
        while ( n != 0){
            sum += (n % 10) * (n % 10);
            n = n / 10;
        }
        return sum;
    }
}