返回题库|

旋转数组

简单华为

旋转数组

简单华为数组

题目描述

给定一个整数数组 nums,将数组中的元素向右移动 k 个位置,其中 k 是非负数。要求使用原地算法,即不使用额外数组空间,空间复杂度为 O(1)。可以使用三次翻转法:先翻转整个数组,再翻转前 k 个元素,最后翻转剩余元素。

示例

输入:nums = [1, 2, 3, 4, 5, 6, 7], k = 3
输出:[5, 6, 7, 1, 2, 3, 4]
solution.ts
输出结果
点击「运行代码」按钮查看结果...