题目： 输入一个整数n，求从1到n这n个整数的十进制表示中1出现的次数。 例如输入12，这些整数中包含1的数字有1,10,11,12，1一共出现了5次。 解题思路： 解法二告诉我们1~N中"1"的个数跟最高位有关，那我们换个角度思考，给定一个N，我们分析1-N中的数在每一位上出现1的次数的和，看看每一位上"1"出现的个数的和由什么决定。
import java.util.Scanner; public class Solution { public static void main(String[] args) { Scanner input=new Scanner(System.in); int number =input.nextInt(); int result=new Solution().NumberOf1Between1AndN_Solution(number); System.out.println(result); } public int NumberOf1Between1AndN_Solution(int n){ int judge=1; //判断从1到n judge的个数 int count=0; int i=1; long current; //当前位 long before; //所有高位 long after; //低一位 while((n/i)!=0){ current=(n/i); before=n/(i*10); after=n-(n/i)*i; if (current>judge) //如果当前位大于1 则当前位的1共有(before+1)*i个 count+=(before+1)*i; else if (current==judge) //如果当前位等于1 则当前位有before*i个 + (after+1)个 count+=(before*i+after+1); else //如果当前位小于1 则当前位有before*i个 count+=before*i; i=i*10; } return count; } }举例： 当i=10时；当前为分为>1=1<1三种情况 1）2345 当前位为4； 高位为234 低位为5； 此时10位包含[0-4][5-14][15-24]....[215-224][225-234]共24段每一段的当前位包含1个1，考虑到当前是在10位[231]对应的是[2310~2319]10个数，所以当前十位包含24*10个1； 2）2315 当前位为1； 高位为234 低位为5； 此时相对于大于1的情况[2310-2315]共包含16个1，其他23段的十位1均对应10个个位数，所以一共是23*10+16个1； 3）2305 相对于2345的情况，[0-4]的最小段消失了所以只剩[0-10][11-20]...[221-230]共计23段，所以一共是23*10个1；
