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]
Такой подход универсален и легко переносится на другие языки программирования.