5 лет назад
Сортировка и подсчет одинаковых элементов массива
Тут возникла задача автоматически посчитать одинаковые элементы массива. Сначала думал сортировать и сравнивать в цикле, но нашлось куда как более элегантное решение. var meArray = ["el1", "el2", ...]; var counts = meArray.reduce((map, val) => {map[val] = (map[val] || 0)+1; return map}, {} ); console.log (counts) При чём, там есть и более читаемое решение: var counts = {}; meArray.forEach(function(x) {counts[x] = (counts[x] || 0)+1; }); Но в одну строку ещё круче 🍉 Тут сразу возникает вопрос: как работает...
1 неделю назад
Поиск элемента в массиве: от простого к эффективному
Данная статья посвящена разбору одной из простых тем, связанную с поиском элемента в массиве. Мы разберем, как найти элемент в массиве, какие существуют алгоритмы, а также обсудим их асимптотические сложности. Для написания кода будем использовать Python. Итак, представим простую задачу: у нас есть массив, состоящий из 10 чисел: [1, 6, 3, 9, 0, 23, 5, 55, -23, 7]. Необходимо найти индекс элемента со значением -23. Первое наивное решение, которое приходит в голову, пройтись по всем элементам массива, сравнивая их с искомым числом...