当前位置: 代码迷 >> Web前端 >> 求得1-1000全部出现1的数字,并计算出现1的个数
  详细解决方案

求得1-1000全部出现1的数字,并计算出现1的个数

热度:87   发布时间:2013-09-12 22:07:00.0
求得1-1000所有出现1的数字,并计算出现1的个数

  最近有幸得到一个小小面试题,研究了研究,然后分享 出来,希望能对大家的代码事业有所帮助。

  面试题是:求得1-1000所有出现1的数字,并计算出现1的个数


  解法:

//枚举方法  只能在谷歌浏览器下查看
(function  () {
    var tmp = [];
    for (var i = 1; i< 1001; ++i){
        /1/g.test('' + i-1) && tmp.push(i);
    }
    console.log(tmp.length)
    
    console.log(tmp.reduce(function(i,j) {
        return i+j
    }))
    
})()

  以上便是枚举的实现方法,但是若从1-N就不管用了,因为N不一定会是多少。


  相关解决方案