Sobes.tech
Senior

Écrivez un algorithme d'inversion de tableau (le premier élément devient le dernier, le dernier devient le premier, etc.) sans utiliser de fonctions intégrées.

sobes.tech IA

Réponse de l'IA

Для инверсии массива без использования встроенных функций можно реализовать алгоритм обмена элементов с двух концов массива, двигаясь к центру. Это классический способ, который работает за O(n/2) операций.

Пример на Python:

arr = [1, 2, 3, 4, 5]

left = 0
right = len(arr) - 1

while left < right:
    # меняем местами элементы
    temp = arr[left]
    arr[left] = arr[right]
    arr[right] = temp

    left += 1
    right -= 1

print(arr)  # [5, 4, 3, 2, 1]

Такой подход универсален и легко переносится на другие языки программирования.