旋转数组
简单华为数组
题目描述
给定一个整数数组 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
输出结果
点击「运行代码」按钮查看结果...