#array #xor
Простенькая задачка на выходные :)
Снова работаем с числовым массивом, реализация на JS.
http://telegra.ph/Task-18-Vyvesti-neparnyj-ehlement-v-chislovom-massive-10-07
Простенькая задачка на выходные :)
Снова работаем с числовым массивом, реализация на JS.
http://telegra.ph/Task-18-Vyvesti-neparnyj-ehlement-v-chislovom-massive-10-07
Telegraph
Task 18. Вывести непарный элемент в числовом массиве
Задача: дан массив натуральных чисел. Каждое из чисел присутствует в массиве ровно два раза, кроме одного. Найти число без пары. Идея: воспользуемся операцией XOR (побитовое ИЛИ) и ее свойствами. a XOR a = 0 a XOR 0 = a a XOR b = b XOR a Выполним XOR операцию…
#array #xor
Продолжаем работать с операцией XOR. Выводим 2 непарных числа в массиве, реализация на JS.
http://telegra.ph/Task-18-1-Vyvesti-2-neparnyh-ehlementa-v-chislovom-massive-10-09
Продолжаем работать с операцией XOR. Выводим 2 непарных числа в массиве, реализация на JS.
http://telegra.ph/Task-18-1-Vyvesti-2-neparnyh-ehlementa-v-chislovom-massive-10-09
Telegraph
Task 18_1. Вывести 2 непарных элемента в числовом массиве
Задача: дан массив натуральных чисел. Каждое из чисел присутствует в массиве ровно два раза, кроме двух элементов. Найти числа без пары. Идея: если просто сделать xor всех чисел в массиве, понятно что результатом будет first^second - xor двух непарных чисел.…
#array #xor #js #simpletask
По просьбам новичков выкладываю простенькую задачку на поиск отсутствующего элемента числового массива. Задача простая, но ее часто дают на собеседованиях, т.к. она имеет несколько вариаций решений.
http://telegra.ph/Task-21-Najti-otsutstvuyushchij-ehlement-v-massive-10-12
По просьбам новичков выкладываю простенькую задачку на поиск отсутствующего элемента числового массива. Задача простая, но ее часто дают на собеседованиях, т.к. она имеет несколько вариаций решений.
http://telegra.ph/Task-21-Najti-otsutstvuyushchij-ehlement-v-massive-10-12
Telegraph
Task 21. Найти отсутствующий элемент в массиве
Задача: дан массив arr, в ктр в случайном порядке находятся натуральные числа от 1 до N. Каждое число встречается в массиве не более одного раза. Но одно число заменили на 0. Найти это число. Идея: задача довольно простая и решение тривиальное, считаем сумму…
#array #js
Выкладываю свое решение задачи на поиск 2х отсутствующих элементов в массиве, реализация на JS.
http://telegra.ph/Task-21-1-Poisk-dvuh-otsutstvuyushchih-ehlementa-v-massive-10-12
Выкладываю свое решение задачи на поиск 2х отсутствующих элементов в массиве, реализация на JS.
http://telegra.ph/Task-21-1-Poisk-dvuh-otsutstvuyushchih-ehlementa-v-massive-10-12
Telegraph
Task 21_1. Поиск двух отсутствующих элементов в массиве
Задача: дан массив arr, в ктр в случайном порядке находятся натуральные числа от 1 до N. Каждое число встречается в массиве не более одного раза. Но два числа заменили на 0. Найти эти числа. Идея: для нахождения двух отсутствующих чисел суммы всех элементов…
#array #xor #js
Публикую свое решение задачи о перестановке в числовом массиве. Также свою реализацию нам прислал @mrmeison
Не стесняйтесь и присылайте свои варианты :)
http://telegra.ph/Task-22-Perestanovka-chetnyhnechetnyh-ehlementov-v-massive-10-12
Публикую свое решение задачи о перестановке в числовом массиве. Также свою реализацию нам прислал @mrmeison
Не стесняйтесь и присылайте свои варианты :)
http://telegra.ph/Task-22-Perestanovka-chetnyhnechetnyh-ehlementov-v-massive-10-12
Telegraph
Task 22. Перестановка четных/нечетных элементов в массиве
Задача: дан числовой массив. Выполнить перестановку в массиве так, чтобы все четные элементы были слева, все нечетные - справа. Идея: по сути это так называемая перестановка по предикату, в данном случае по условию, что элемент четный. Для перестановки элементов…
#array #js
Кидаю решение задачи, реализация на JS
http://telegra.ph/Task-26-Preobrazovanie-massiva-putem-proizvedeniya-vseh-znachenij-10-15
Кидаю решение задачи, реализация на JS
http://telegra.ph/Task-26-Preobrazovanie-massiva-putem-proizvedeniya-vseh-znachenij-10-15
Telegraph
Task 26. Преобразование массива путем произведения всех значений
Задача: дан массив с целыми числами. Написать функцию, ктр преобразует массив следующим образом: каждое i-е значение массива это произведение всех значений исходного массива за исключением i-го значения. В решении нельзя использовать операцию деления. Например…