#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 #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. Перестановка четных/нечетных элементов в массиве
Задача: дан числовой массив. Выполнить перестановку в массиве так, чтобы все четные элементы были слева, все нечетные - справа. Идея: по сути это так называемая перестановка по предикату, в данном случае по условию, что элемент четный. Для перестановки элементов…
#c_sharp #bitwise_operations #xor
Разбор задачи 47: Разница в количестве битов
http://telegra.ph/Task-47-Raznica-v-kolichestve-bitov-11-29
Разбор задачи 47: Разница в количестве битов
http://telegra.ph/Task-47-Raznica-v-kolichestve-bitov-11-29
Telegraph
Task 47. Разница в количестве битов
Задача: написать функцию, ктр определит кол-во битов, ктр нужно изменить, чтобы из целого числа А получить целое число B. Например, A = 71 (или 1000111), B = 15 ( или 0001111) 1000111 0001111 Нужно изменить 2 бита в А, чтобы получить число B. Идея: вспоминаем…