Задача для новичков.

Напишите функцию singleNumber(), которая принимает на вход непустой список с числами, каждый элемент которого, кроме одного, представлен в данном списке дважды. А выводить данная функция должна тот элемент, который присутствует в списке в единственном экземпляре. Напишите функцию так, чтобы она работала за линейное время, то есть не перебирала каждый раз для проверки весь список.

Пример работы данной функции:

singleNumber([2,2,1]) --> 1
singleNumber([4,1,2,1,2]) --> 4

Присылайте ваше решения в комментарии к этому посту. Решение - сегодня вечером.

#pythonзадача #coбес

Ответ к предыдущей задаче для новичков.

def singleNumber(nums: list[int]) -> int:
    result = 0
    for n in nums:
        result ^= n
    return result

#pythonзадача #coбес

Задача для новичков.

Напишите функцию hammingWeight(), которая принимает целое число и возвращает количество единиц данного числа в его двоичном представлении. Эта величина также называется весом Хэмминга.

Пример работы данной функции:

hammingWeight(14589393) --> 15
hammingWeight(158) -- 5

Присылайте ваше решения в комментарии к этому посту. Решение - сегодня вечером.

#pythonзадача #coбес

Ответ к предыдущей задаче для новичков.

def hammingWeight(n: int) -> int:
    count = 0
    while n != 0:
        count += n & 1
        n = n >> 1
    return count

#pythonзадача #coбес

Наш канал с книгами только на русском языке: @pythonbooksru.

Подписывайтесь и качайте книги по Python

Список хороших книг для изучения Python на русском языке.

Изучаем Python
Автор: Марк Лутц

Изучаем Python
Автор: Эрик Мэтиз

Изучаем программирование на Python
Автор: Пол Бэрри

Автоматизация рутинных задач с помощью Python
Автор: Эл Свейгарт

Легкий способ выучить Python 3
Автор: Зед А. Шоу

Python. К вершинам мастерства
Автор: Лусиану Рамальо

Python Книга рецептов
Авторы: Дэвид Бизли, Брайан К. Джонс

Глубокое обучение на Python
Автор: Франсуа Шолле