189. 轮转数组

题目地址(189. 轮转数组)

https://leetcode.cn/problems/rotate-array/

题目描述

给你一个数组，将数组中的元素向右轮转 k 个位置，其中 k 是非负数。


示例 1:

输入: nums = [1,2,3,4,5,6,7], k = 3
输出: [5,6,7,1,2,3,4]
解释:
向右轮转 1 步: [7,1,2,3,4,5,6]
向右轮转 2 步: [6,7,1,2,3,4,5]
向右轮转 3 步: [5,6,7,1,2,3,4]

前置知识

公司

• 暂无

思路

• 核心思路：前n-k个元素翻转，后k个元素翻转，然后整个翻转就符合要求
• 这样处理的前提，要把k处理一下，因为当移动n时，又回来了，等于没移动，所以进行取余处理

关键点

代码

• 语言支持：Go

Go Code:

func rotate(nums []int, k int)  {
    if nums == nil || len(nums) == 1 {
        return
    }
    n := len(nums)
    k = k % n
    reverse(nums, 0, n - k - 1)
    reverse(nums, n - k, n - 1)
    reverse(nums, 0, n - 1)
}

func reverse(nums []int, head int, tail int) {
    for head < tail {
        nums[head], nums[tail] = nums[tail], nums[head]
        head++
        tail--
    }
}

复杂度分析

令 n 为数组长度。

• 时间复杂度：
• 空间复杂度：