33. Поворот массива

Дан массив целых чисел nums. Необходимо написать функцию void Rotate(int[] nums, int k), которая повернёт массив вправо на k шагов.
Пример 1
Вход: nums = [1, 2, 3, 4], k = 1
Выход: [4, 1, 2, 3]
Объяснение: Повернуть массив на 1 шаг
Пример 2
Вход: nums = [1, 2, 3, 4, 5], k = 2
Выход: [3, 4, 5, 1, 2]
Объяснение: Повернуть массив вправо на 2 шага