Sobes.tech
Senior

Escriba un algoritmo para invertir un array (el primer elemento se convierte en el último, el último en el primero, etc.) sin usar funciones integradas.

sobes.tech AI

Respuesta de la 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]

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