大神!!!教教我啊啊啊啊啊啊啊

【问题描述】 小蓝有很多数字卡片,每张卡片上都是数字0到9。 小蓝准备用这些卡片来拼一些数,他想从1开始拼出正整数,每拼一个,就保存起来,卡片就不能用来拼其它数了。 小蓝想知道自己能从1拼到多少。 例如,当小蓝有30张卡片,其中0到9各3张,则小蓝可以拼出1到10,但是拼11时卡片1已经只有一张了,不够拼出11。 现在小蓝手里有0到9的卡片各2021张,共20210张,请问小蓝可以从1拼到多少?

package csdncardnum;

import java.util.Arrays;

class Solution {
	public int countNum(int n) {
		int[] nums = new int[10];
		Arrays.fill(nums, n);
		for (int i = 1; i < n * 10; i++) {
			String arr[] = String.valueOf(i).split("");
			for (int j = 0; j < arr.length; j++) {
				if (nums[Integer.parseInt(arr[j])] > 0) {
					nums[Integer.parseInt(arr[j])]--;
				} else {
					return i - 1;
				}
			}
		}
		return 0;
	}

	public static void main(String[] args) {
		Solution sol = new Solution();
		int n = 2021;
		System.out.println(sol.countNum(n));
	}
}

3181
 

您好,我是有问必答小助手,你的问题已经有小伙伴为您解答了问题,您看下是否解决了您的问题,可以追评进行沟通哦~

如果有您比较满意的答案 / 帮您提供解决思路的答案,可以点击【采纳】按钮,给回答的小伙伴一些鼓励哦~~

ps:问答VIP仅需29元,即可享受5次/月 有问必答服务,了解详情>>>https://vip.csdn.net/askvip?utm_source=1146287632

非常感谢您使用有问必答服务,为了后续更快速的帮您解决问题,现诚邀您参与有问必答体验反馈。您的建议将会运用到我们的产品优化中,希望能得到您的支持与协助!

速戳参与调研>>>https://t.csdnimg.cn/Kf0y