Swift.从1到N整数中1出现的次数

题目描述：求出1 ~ 13的整数中1出现的次数,并算出100 ~ 1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数。

import Foundation

class For32Solution {
    func oneNums(_ n: Int) -> Int {
        
        var count = 0
        
        for i in 1..<n+1 {
            
            var index = i
            while index != 0 {
                if index%10 == 1 {
                    count += 1
                }
                index /= 10
            }
        }
        
        return count
    }
    
    //zzzz
    func oneNums2(_ n: Int) -> Int {

        var count = 0
        var i = 1
        
        while i <= n {
            let a = n / i
            let b = n % i
            
            //之所以补8，是因为当百位为0，则a/10==(a+8)/10，
            //当百位>=2，补8会产生进位位，效果等同于(a/10+1)
            count += (a + 8) / 10 * i + ((a % 10 == 1) ? b + 1 : 0);
            
            i *= 10
        }
        
        return count
        
    }
}

算法思想：1.常规思路（暴力解决），一个数一个数的计数
2.寻找数学规律

github地址：https://github.com/cubegao/LeetCode