面试题：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;
}