Задачник по алгоритмам

Программа курса:

Задача 15: Удаление элемента

Напишите определение функции def remove_element(nums, val), которая принимает массив целочисленных значений nums и целое число val, удалите все вхождения val в nums на месте.

 Порядок элементов можно менять. Верните количество элементов в nums, не равных val.

Предположим, что k - это количество элементов в nums, не равных val. Чтобы решение прошло все тесты, нужно выполнить следующие действия:

  • Изменить массив nums так, чтобы первые k элементов nums содержали элементы, не равные val. То, что будет идти после k элементов, не имеет значения.

  • Вернуть k.

Пример 1:

Ввод: nums = [3,2,2,3], val = 3

Вывод: 2

 Как изменился список: nums = [2,2,_,_]

Пояснение: Ваша функция должна вернуть k = 2, причем первые два элемента в nums это 2 и 2. Не имеет значения, что будет идти после k элементов (для примера они равны нижнему подчеркиванию).

Пример 2:

Ввод: nums = [0,1,2,2,3,0,4,2], val = 2

Вывод: 5

Как изменился список: nums = [0,1,4,0,3,_,_,_]

Пояснение: Ваша функция должна вернуть k = 5, причем первые пять элементов в nums это 0, 0, 1, 3 и 4. Обратите внимание, что эти элементы можно вернуть в любом порядке. Не имеет значения, что будет идти после k элементов (для примера они равны нижнему подчеркиванию).

0
Вы должны Войти или Зарегистрироваться чтобы оставлять комментарии