掘金.数字魔法的加一操作(中等03)

import java.math.BigInteger;

public class Main {
    public static int solution(int n, int k, String numStr) {
        //1.使用可变字符串StringBuffer
        StringBuffer sb = new StringBuffer(numStr);

        //2.循环k次
        for (int i = 0; i < k; i++) {
            //2.1 创建临时可变字符串 
            StringBuffer newsb = new StringBuffer();
            //2.2 遍历可变字符串,将每个字符转为数字+1
            for (int j = 0; j < sb.length(); j++) {
                newsb.append(sb.charAt(j) - '0' + 1);
            }
            //2.3 将临时可变字符串赋值给可变字符串
            sb = newsb;
        }
        //3.将可变字符串转为BigInteger类型,再取模
        BigInteger bi = new BigInteger(sb.toString());
        bi = bi.mod(BigInteger.valueOf(1000000007));
        return bi.intValue();
    }
}

核心思路:

1.两层循环

        第一层循环k次

        第二层循环取出每个字符,加一,然后拼接到新的字符串上

2.java.math.BigInteger的使用,由于结果的字符串类型数字可能过长,long类型也收不下,就用大数BigInteger来接受,然后进行取模运算,最后转成int类型返回

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值