LeetCode-189.轮转数组 - sheep44044的小站

数组#

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

示例 1:

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

示例 2:

1
输入：nums = [-1,-100,3,99], k = 2
2
输出：[3,99,-1,-100]
3
解释:
4
向右轮转 1 步: [99,-1,-100,3]
5
向右轮转 2 步: [3,99,-1,-100]

暴力法

老是忘记append要+…

1
func rotate(nums []int, k int)  {
2
    n := len(nums)
3
    l := n - k % n
4

5
    temp := append(nums[l:], nums[:l]...)
6
    copy(nums, temp)
7
}

一个神奇的翻转三次的方法

评论区卧虎藏龙啊🤔

1
func rotate(nums []int, k int) {
2
    n := len(nums)
3
    k %= n
4

5
    reverse(nums)
6
    reverse(nums[:k])
7
    reverse(nums[k:])
8
}
9

10
func reverse(a []int) {
11
    left, right := 0, len(a)-1
12
    for left < right {
13
        a[left], a[right] = a[right], a[left]
14
        left++
15
        right--
16
    }
17
}