面試題：4億裡有多少個1（11算2個）。

乍看這題真夠唬人的，群裡看到這個題目後爭先恐後的說看法。最簡單的辦法不外乎就是遍曆每個數，然後toString() 看看裡面有多少個1，最後全部加起來，這是我們得到標準答案的辦法。

群裡算上我3個人寫了3個笨方法都跑出來了，3個笨方法，呵呵 有意思，笨方法也不一樣。 程式的實現真是變幻莫測。

var re = /1{1}/g;var max = 4 * 10000 * 10000;getTotal(f);getTotal(f1);getTotal(f2);function getTotal(func){    var total = 0;    var begin = new Date();    for(var i= 1 ;i <= max;i++)    {        total += func(i);    }    var end = new Date();    var timespan = end - begin;    alert("開始時間:"+begin + "\n 結束時間："+end +"\n總耗時:"+timespan + "毫秒 \n 總數："+total);}function f(num){    var t = 0;    while(num)    {        if(num < 10){ if(num==1)t++;break;}        var i = num % 10;        if(i == 1) t++;            num = parseInt(num / 10);    }    return t;}function f1(num){    var str = num.toString()    var t = 0;    for(var i=0;i<str.length;i++)    {        if(str.charAt(i)=="1") t++;    }    return t;}function f2(num){    var str = num.toString();    var t = 0;    while(re.exec(str))    {        t++;    }    return t;}

當數量少的時候第一種最快，顯然嘛，沒有處理字串的步驟。按理說數量越大他越有優勢。 可是實測結果，3個都差不多。但是用C#跑的話，第一個明顯越來越有優勢。。。。

但是出題人肯定不是這樣想的，很多人都在說自己的技巧與看法，我也思考了很久。 

先拿 100來說 ，100裡面有多少個1？  

10
11
12
13
14
15
16
17
18
19
01
11
21
31
41
51
61
71
81
91

故意這麼排列是我們可以把 0~99看作是 1個長度為2的數組，  1位為1時，2位的可能性是10，2位為1時1位的可能性為10，所以 0~99應該有20個1，而100有1個所以是21個。

999就應該是   1*10*10 + 10*1*10 + 10*10*1 = 300

400呢？ 因為首位只能出現0~3 ，所以應該是 1*10*10 + 4*1*10 + 4*1*10

4 0000 0000 應該是 1 * (10^8) + 4*(10^7) * 8 = 420000000