Как подсчитать кол-во единиц в числах от 0 до N?

Question

[Иван Симонов]

Подскажите, как посчитать кол-во единиц в ряду от 0 до N?

Например:

• 10: 2 единицы (в числах 1 и 10)
  
• 31: 14 единиц (в числах 1, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 21, 31)
  

Answer 1

[alex]

function func(n) {
  let arr = []
  
  while (n) {
    arr = [n--, ...arr]
  }
  
  return arr
    .filter(el => el.toString().match(/1/g))
    .join('')
    .split('')
    .filter(el => el == 1)
    .length
}

console.log(func(10)) // 2
console.log(func(31)) // 14

function func(n) {
  return Array(n).fill('').reduce((acc, _, i) => {
    return acc += ((++i).toString().match(/1/g) || []).length
  }, 0)
}

Comments

[Ярослав Иванов]

Как-то не читаемо)

[alex]

Ярослав Иванов, согласен, поэтому добавил еще более нечитаемый вариант :D

[Ярослав Иванов]

Alex, еще упакуй в (function())() и в продакш =D

Answer 2

[Ярослав Иванов]

Простое решение

var numbers = [10, 31]
var array = numbers.join("");
var count = array.match(/1/gi).length

Нормальное решение

function findNumber(numbers, number) {
	var array = numbers.join("");
  var regexp = new RegExp(number, "gi");

  return array.match(regexp).length;
}

findNumber([10, 31], 1) // 2

Comments

[alex]

атору другое немного надо. ему надо считануть колво всех единиц встречающихся у всех чисел в промежутке от 1 до заданного числа

[Ярослав Иванов]

Alex, Так наши примеры это и делают но твой код ему будет сложно разобрать если он новичек в js)

[alex]

Ярослав Иванов, да я и сам завтра не пойму че там, но работает и норм

[Иван Симонов]

Ярослав Иванов, Благодарю. Что сделал https://jsfiddle.net/pv6sfrbm/
создал массив, дальше не могу понять, как посчитать кол-во единиц в данном массиве

[Ярослав Иванов]

ivan00007, Я же решение написал.

[Иван Симонов]

Ярослав Иванов, Да вроде понял, Fiddle, но получаю ошибку str.match(...) is null

[Иван Симонов]

Ярослав Иванов, Получилось так fiddle, но хотелось бы понять почему в предыдущем варианте ошибка

Answer 3

[Сергей Соколов]

Создавать массив длиной в N может быть «дорого» – займёт память. Поэтому для метода «в лоб» предложу простой цикл с циклом для поиска «1» в каждом кандидате:

const sumone = n => {
  let sum = 0;
  for (let i=n; i>0; i--) {
    const numstr = i.toString(10);
    for (let j=0, len = numstr.length; j<len; j++)
      if (numstr[j] == '1') sum++;
  }
  return sum;
}

Но можно подумать над формулой вычисления без перебора. Или частично сократить перебор. Например, для чисел, состоящих из одних «9» искомое число единиц в ряде вычисляется как функция числа цифр: d * 10^(d-1) Вот так:

9 .. 1 = 1 * 10^0
99 .. 20 = 2 * 10^1
999 .. 300 = 3 * 10^2
9999 .. 4000 = 4 * 10^3
99999 .. 50000 = 5 * 10^4

Например, для числа 12345 можно мгновенно получить сумму для 9999 и начать перебирать с 10000 до 12345. Это тоже можно упростить: отбросим первую единицу, она есть каждый раз, и остаётся то же, что от 0000 до 2345 + 2346 единиц.
0..2345 в свою очередь опять сокращается: сразу известно 0..999, остаётся от 1000 до 2345.
1000 .. 1999 опять упрощаем отбрасыванием первой единицы: на 999 приходится 300 единиц плюс 1000 первых единиц. Остаётся 2000 .. 2345. Тут можно отбросить двойку и посчитать только 0..345. Снова уходит 0..99. и т.д

Надо будет ещё подумать над формулой..