快乐数算法解析

今天正式开始学习算法知识,第一道简单题目,自己写出了一种错误解法,查看别人解题思路,修改自己的方法,最终得出正确答案,还有需要完善的地方,以后慢慢整理补充

package test.java.first;

import org.junit.Test;

import java.util.HashSet;
import java.util.Set;
import java.util.concurrent.atomic.AtomicBoolean;

/**
 编写一个算法来判断一个数 n 是不是快乐数。
 「快乐数」定义为:对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和,
 然后重复这个过程直到这个数变为 1,也可能是 无限循环 但始终变不到 1。如果 可以变为  1,
 那么这个数就是快乐数。
 如果 n 是快乐数就返回 True ;不是,则返回 False 。
 示例:
 输入:19
 输出:true
 解释:
 12 + 92 = 82
 82 + 22 = 68
 62 + 82 = 100
 12 + 02 + 02 = 1
 来源:力扣(LeetCode)
 链接:https://leetcode-cn.com/problems/happy-number
 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
 *
 */
public class First {
    @Test
    public void testContructBoolean(){
//        System.out.println(recursive1(4));
        System.out.println(getResult(19));
    }
    /**
     * 正确解法
     * boolean
     * @Param
     */
    private boolean getResult(int n){
        int sum=getSum(n);
        Set set=new HashSet();
        while (sum!=1){
            if (!set.contains(sum)){
                set.add(sum);
            }else {
                return false;
            }
            sum=getSum(sum);
        }
        return true;
    }
    private int getSum(int n){
            int len=new Integer(n).toString().length();
            int result=0;
            for (int i = len; i>0; i--) {
                Integer temp=Integer.parseInt(String.valueOf(new Integer(n).toString().charAt(len-i)));
                result=result+(temp*temp);
            }
            return  result;

    }
/**
* 错误解法
 * boolean
 * @Param
 */
    private boolean recursive1(int n){
        try {
            int len=new Integer(n).toString().length();
            int result=0;
            for (int i = len; i>0; i--) {
                Integer temp=Integer.parseInt(String.valueOf(new Integer(n).toString().charAt(len-i)));
                result=result+(temp*temp);
            }
            if (result==1){
                return true;
            }else {
                return recursive1(result);
            }
        }catch (Error e){
            return false;
        }

    }
}

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值