Как найти нечетные числа в массиве питон

nums = [1,2,3,4,5,6,7,8,9,10,11,12]
odds = [ n for n in nums if n%2 ]
print odds

Gives:

>>> 
[1, 3, 5, 7, 9, 11]

This can be put into a function like so:

def getOdds(aList):
    return [ n for n in aList if n%2 ]

Example usage:

myOdds = getOdds(nums)
print("{0} has {1} odd numbers which were {2}".format(nums,len(myOdds),myOdds))
print("The odd numbers sum to {0}".format(sum(myOdds)))

Produces:

>>> 
[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12] has 6 odd numbers which were [1, 3, 5, 7, 9, 11]
The odd numbers sum to 36

As to what you’re doing wrong, you’re iterating over an iterable containing the elements 0 to size this won’t always be the value of num (unless num is indeed range(size)). Once you make i represent a value in num which you’re iterating over, if i%2 == 0 will mean it’s even, if you want odds, the number musn’t be divisible by two. Hence this should be changed to either if i%2 != 0 or if i%2. You will also have to declare the odd list before the for i ... loop, so you can append the numbers in num which meet the condition in the if i%2 selection control structure. You should appened the number in num by doing odd.append(i), at the moment you’re reassigning odd a new value. You also should not be incrementing i. ‘i’ should represent a number in num not the index of the number in num.

nums = [1,2,3,4,5,6,7,8,9,10,11,12]
odds = [ n for n in nums if n%2 ]
print odds

дает:

>>> 
[1, 3, 5, 7, 9, 11]

Это может быть помещено в функцию следующим образом:

def getOdds(aList):
    return [ n for n in aList if n%2 ]

Пример использования:

myOdds = getOdds(nums)
print("{0} has {1} odd numbers which were {2}".format(nums,len(myOdds),myOdds))
print("The odd numbers sum to {0}".format(sum(myOdds)))

Производит:

>>> 
[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12] has 6 odd numbers which were [1, 3, 5, 7, 9, 11]
The odd numbers sum to 36

Что касается того, что вы делаете неправильно, вы перебираете итерацию, содержащую элементы 0 в size это не всегда будет ценность num (Если не указано num это действительно range(size)). Как только вы сделаете i представлять значение в num который вы повторяете, if i%2 == 0 будет означать, что четное, если вы хотите шансы, число не делится на два. Следовательно, это должно быть изменено на if i%2 != 0 или же if i%2, Вы также должны будете объявить odd список перед for i ... цикл, так что вы можете добавить числа в num которые отвечают условию в if i%2 структура выбора управления. Вы должны добавить номер в num при выполнении odd.append(i), в данный момент вы переназначаете нечетное новое значение. Вы также не должны увеличивать i, “Я” должен представлять число в num не индекс числа в num,

Учитывая массив, содержащий элементы от 0 до 31, найдите элементы, которые встречаются нечетное количество раз, не используя дополнительное пространство.

Например,

Потренируйтесь в этой проблеме

Простым решением было бы хранить частоты элементов массива в массиве счетчиков или карте и печатать элементы с нечетными частотами. Преимущество этого подхода в том, что он может работать с любым диапазоном входных данных за линейное время, но требует дополнительного места.

 
Чтобы решить эту проблему в линейном времени и постоянном пространстве, используйте побитовый оператор XOR. Мы знаем, что результат операции XOR равен 0, если и первый, и второй бит равны 0 или оба равны 1, и результат равен 1, только если только первый бит равен 1 или только второй бит равен 1.

Для иллюстрации рассмотрим входной массив nums[] = { 5, 8, 2, 5, 8, 2, 8, 5, 1, 8, 2 }. Если мы рассмотрим каждый элемент массива, сдвинем вправо 1 на его значение и возьмем XOR всех результатов, мы получим 00000000 00000000 00000000 00100110.

Каждый 1 в i'th индекс справа представляет нечетное вхождение элемента i в массиве. Каждый 0 в i'th индекс справа показывает четность или отсутствие элемента i в массиве. Нечетные встречающиеся элементы — это 1, 2 и 5, поскольку 1 занимает 1-ю, 2-ю и 5-ю позиции.

 
Алгоритм может быть реализован следующим образом на C, Java и Python:

Упражнение:

1. Расширьте решение для поиска четных элементов.
2. Расширьте решение для обработки диапазона от 0 до 63.

 
Автор: Адитья Гоэль