从1 到 n 中1出现的次数
整数中1出现的次数(从1到n整数中1出现的次数)
http://www.nowcoder.com/questionTerminal/bd7f978302044eee894445e244c7eee6
感觉这种时间还是有点长但是简单写吧
一个数一位一位去判断它有没有1,有结果加一
class Solution { public: int NumberOf1Between1AndN_Solution(int n) { int res = 0; int j,k; for(int i = 1; i <= n; i++){ j = i; while(j){ k = j%10; j = j/10; if(k == 1) res++; } } return res; } };