力扣题解 189th 旋转数组
2021-01-24 22:16
阅读：1640
例如
输入: [1,2,3,4,5,6,7] 和 k = 3
输出: [5,6,7,1,2,3,4]我们会发现，答案数组前端的k个元素，恰好是原数组末端的k个元素。因此我们只需要把原数组拆分为两个数组：head（包含原数组的前nums.length-k个元素）与tail（包含原数组的末端k个元素），最后再整合到原数组即可。
需要注意的是
例如 [1,2]和k =3因为k > nums.length，因此不做修饰的话会导致出错。
我们会发现，当k == nums.length时，答案数据与原数组相同（相当于没有移动）。
因此，当 k > nums.length时，我们只需要移动k%nums.length个位置即可。
评论
亲，登录后才可以留言！