当前位置: 首页 > 后端技术 > Java

JZ-031-1到n的整数中1出现的次数

时间:2023-04-01 21:06:11 Java

1到n的整数中1的出现次数题目描述求1到13的整数中1出现的次数,并计算从100到1300的整数出现次数1次?为此,他特地从1到13数了包含1的数,有1、10、11、12、13,所以一共6次,但他和后面的题无关。ACMer希望你能帮助他,让问题更泛化。可以快速求出1在任意非负整数区间内出现的次数(1到n中1出现的次数)。题目链接:1到n的整数中1出现的次数代码/***题目:1到n的整数中1出现的次数*题目描述*求1到1的整数中出现的次数到13,并计算100~1300的整数中1出现的次数?为此,他特地从1到13数了包含1的数。有1、10、11、12、13,所以一共6次,*但他和后面的题无关。ACMer希望你能帮助他,让问题更泛化。可以快速求出1在任意非负整数区间内出现的次数(1到n中1出现的次数)。*问题链接:*https://www.nowcoder.com/practice/bd7f978302044eee894445e244c7eee6?tpId=13&&tqId=11184&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking*/publicclassJz31{publicintnumberOf1Between1AndN_Solution(intn){int结果=0;for(inti=1;i<=n;i++){intnum=i;while(num!=0){if(num%10==1){结果++;}数=数/10;}}返回结果;}publicstaticvoidmain(String[]args){Jz31jz31=newJz31();System.out.println(jz31.numberOf1Between1AndN_Solution(10));}[每日留言]懂得感恩,是幸福的源泉;懂得感恩,你会发现身边的一切都是那么美好。