Объяснение
Тип bool
наследуется от типа int
, поэтому значение False
равно 0
. Это означает, что вы можете отличить 0
от False
с помощью дополнительной проверки типа, когда же одно только прямое сравнение не будет отличать 0
от False
.
Проверка типов
В данном случае, проверка типов должна быть устроена так:
type(value) is int
Потому что, isinstance
сравнивает базовые классы, т.е. если A
наследуются от B
, то isinstance(A(), B)
вернёт True
, как и isinstance(False, int)
А при сравнении с помощью type
мы проверяем именно текущий класс. Этим и будем пользоваться, т.к. False
- bool
, а 0
- int
и bool
не равен int
!
Решение
remove
удаляет первое вхождение, поэтому даже с этой проверкой код не будет работать. Давайте просто использовать del
Моё решение таково:
def move_zeros(array):
for i, value in enumerate(array):
if value == 0 and type(value) is int:
del array[i]
array.append(0)
return array
inp = [0, 1, 2, True, False, None, 0, '', [], (), {}, 0]
print(inp)
print(move_zeros(inp))
print(inp)
Вывод:
[0, 1, 2, True, False, None, 0, '', [], (), {}, 0]
[1, 2, True, False, None, '', [], (), {}, 0, 0, 0]
[1, 2, True, False, None, '', [], (), {}, 0, 0, 0]
Эта функция изменяет массив, и возвращает его
Если вы хотите, чтобы эта функция не влияла на массив, а создавала новый, то вы можете добавить array = array[:]
в начало, так:
def move_zeros(array):
array = array[:]
for i, value in enumerate(array):
if value == 0 and type(value) is int:
del array[i]
array.append(0)
return array
...
Вывод:
[0, 1, 2, True, False, None, 0, '', [], (), {}, 0]
[1, 2, True, False, None, '', [], (), {}, 0, 0, 0]
[0, 1, 2, True, False, None, 0, '', [], (), {}, 0]
Ну и если же вам не нужно возвращать массив, а только изменять его, то удалите return array
в конце:
def move_zeros(array):
for i, value in enumerate(array):
if value == 0 and type(value) is int:
del array[i]
array.append(0)
...
Вывод:
[0, 1, 2, True, False, None, 0, '', [], (), {}, 0]
None
[1, 2, True, False, None, '', [], (), {}, 0, 0, 0]
"O" большое
Алгоритм работает за O(n)
, не учитывая, сколько работают встроенные функции питона. Но полагаю, что использованные функции работают тоже за O(n)
или быстрее, не изменяя скорости алгоритма.
Ваш же алгоритм работает за O(n^2)
, что медленнее O(n)
.
что можно сделать чтобы этого избежать?
- не хранить разнородные данные в списке