题解 | #整数中1出现的次数(从1到n整数中1出现的次数)#
整数中1出现的次数(从1到n整数中1出现的次数)
http://www.nowcoder.com/practice/bd7f978302044eee894445e244c7eee6
思路:把数字存入一个数组中,然后用join('')得到数字串,再用split('')分割,最后排序
function NumberOf1Between1AndN_Solution(n)
{
// write code here
if(n===0) return 0
let arr = []
for(let i =0;i<n;i++){
arr[i]=i+1
}
let res = arr.join('').split('').sort()
return res.lastIndexOf('1')-res.indexOf('1')+1
}
module.exports = {
NumberOf1Between1AndN_Solution : NumberOf1Between1AndN_Solution
};