精彩网站制作,网站设计的技能,西部数码网站管理助手 数据库,产品设计ppt3032. 统计各位数字都不同的数字个数 II
给你两个 正整数 a 和 b #xff0c;返回 闭区间 [a, b] 内各位数字都不同的数字个数。 示例 1#xff1a;
输入#xff1a;a 1, b 20
输出#xff1a;19
解释#xff1a;除 11 以外#xff0c;区间 [1, 20] 内的所有数字的各…3032. 统计各位数字都不同的数字个数 II
给你两个 正整数 a 和 b 返回 闭区间 [a, b] 内各位数字都不同的数字个数。 示例 1
输入a 1, b 20
输出19
解释除 11 以外区间 [1, 20] 内的所有数字的各位数字都不同。因此答案为 19 。示例 2
输入a 9, b 19
输出10
解释除 11 以外区间 [1, 20] 内的所有数字的各位数字都不同。因此答案为 10 。示例 3
输入a 80, b 120
输出27
解释区间 [80, 120] 内共有 41 个整数其中 27 个数字的各位数字都不同。提示
1 a b 1000
class Solution {public int numberCount(int a, int b) {int count 0,flag;int[] num new int[10];for(int i a; i b ;i){//遍历每一个数flag 0;Arrays.fill(num,0);String s Integer.toString(i);if(s.length()1){//若为0-9则直接加一并跳过count;continue;}for(int j 0;js.length();j){//将数字转换为字符拆分int n s.charAt(j)-48;num[n];//用桶将每个数字装起来if(num[n]2){//当出现两次时说明不是要求的数字flag1;break;}}if (flag0) {//判断是否为要求数字count;}}return count;}
}
