Leetcode 189: 轮转数组
这是一道经典问题,题目要求将一个数组向右轮转 k
个位置,有多种解法可以快速求解,既可以通过额外空间,也可以在 O(1) 的空间复杂度内完成。本题考察数组操作、双指针,以及算法优化能力。
题目描述
输入:
- 一个整数数组
nums
- 一个整数
k
(表示右移的次数)。
输出:
- 将数组元素旋转
k
次后直接修改原数组,不返回值。
示例输入输出:
输入:nums = [1,2,3,4,5,6,7], k = 3
输出:[5,6,7,1,2,3,4]
输入:nums = [-1,-100,3,99], k = 2
输出:[3,99,-1,-100]