leetcode 202

快乐数判断算法

最新推荐文章于 2025-07-08 14:33:26 发布

原创最新推荐文章于 2025-07-08 14:33:26 发布 · 146 阅读

0 ·

CC 4.0 BY-SA版权

javascript 同时被 2 个专栏收录

53 篇文章

订阅专栏

算法

38 篇文章

订阅专栏

本文介绍了一个用于判断快乐数的算法实现。快乐数是指一个正整数通过将其各位数字平方求和，重复此过程最终能得到1的数。文章提供了一段JavaScript代码，详细展示了如何通过循环检查数字是否为快乐数，并通过一个示例演示了该函数的使用。

呵呵，这个我第一

/**
 * @param {number} n
 * @return {boolean}
 */
var isHappy = function(n) {

    function search(n){
        sum=0;
        while(n>0){
            sum+=(n % 10)*(n%10);
            n=Math.floor(n/10);
        }
        return sum;
    }
    p=search(n);
    arr=[];
    arr.push(p);
    while(true){
        if(p==0){
            return false;
        }
        if(p==1) {
            return true;
        }else{
            p=search(p);

            for(var i=0;i<arr.length;i++){
                if(p==arr[i]){
                    return false;
                }
            }
            arr.push(p);
        }

    }
};
console.log(isHappy(21));