Задача: 1243. Array Transformation
Сложность: easy

Если задан исходный массив arr, то каждый день вы создаете новый массив, используя массив предыдущего дня. В i-й день вы выполняете следующие операции над массивом дня i-1, чтобы получить массив дня i: если элемент меньше своего левого и правого соседа, то этот элемент увеличивается. Если элемент больше своего левого и правого соседа, то этот элемент уменьшается. Первый и последний элементы никогда не меняются. Через несколько дней массив не меняется. Верните этот окончательный массив.

Пример:

Input: arr = [6,2,3,4]
Output: [6,3,3,4]

👨‍💻 Алгоритм:

1⃣Инициализация нового массива с такими же значениями, как у исходного массива.
Циклически изменяем массив в соответствии с правилами, пока он не перестанет меняться.

2⃣Для каждого элемента массива проверяем, изменяется ли он в зависимости от его левого и правого соседей.
Если элемент меньше своего левого и правого соседей, увеличиваем его.
Если элемент больше своего левого и правого соседей, уменьшаем его.

3⃣Первый и последний элементы массива остаются неизменными.

😎 Решение:

class Solution {
    func transformArray(_ arr: [Int]) -> [Int] {
        var arr = arr
        var changed = false
        repeat {
            changed = false
            var newArr = arr
            for i in 1..<arr.count - 1 {
                if arr[i] < arr[i - 1] && arr[i] < arr[i + 1] {
                    newArr[i] += 1
                    changed = true
                } else if arr[i] > arr[i - 1] && arr[i] > arr[i + 1] {
                    newArr[i] -= 1
                    changed = true
                }
            }
            arr = newArr
        } while changed
        return arr
    }
}

Ставь 👍 и забирай 📚 Базу знаний