Senior
Napíšte algoritmus na obrátenie poľa (prvý prvok sa stáva posledným, posledný prvok prvým atď.) bez použitia vstavaných funkcií.
sobes.tech AI
Odpoveď od AI
Для инверсии массива без использования встроенных функций можно реализовать алгоритм обмена элементов с двух концов массива, двигаясь к центру. Это классический способ, который работает за 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]
Такой подход универсален и легко переносится на другие языки программирования.