算法旋转数组-(双指针)

最新推荐文章于 2025-10-10 14:45:39 发布

原创最新推荐文章于 2025-10-10 14:45:39 发布 · 162 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#旋转数组 #反向双指针

算法刷题同时被 2 个专栏收录

41 篇文章

订阅专栏

牛客网

39 篇文章

订阅专栏

本文介绍了在Go语言中如何通过代码实现数组的右移操作，通过将数组分为三部分进行首尾交换，确保对M位的右移在M大于数组长度N时也能正确处理。

牛客网: BM97

题目: 数组右移M位

思路: 数组切分为两部分，右边M位首尾交换，左边N-M位首尾交换，全部数组首尾交换。

注意: M需要取余数，以使M大于N时结果仍正确

代码:

// go

package main

// import "fmt"

// import "fmt"

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 旋转数组
 * @param n int整型 数组长度
 * @param m int整型 右移距离
 * @param a int整型一维数组 给定数组
 * @return int整型一维数组
 */
func solve( n int ,  m int ,  a []int ) []int {
    // write code here
    m = m % n
    if m == 0 {
        return a
    }
    mid := n - m
    left, right := 0, mid - 1
    for left < right {
        a[left], a[right] = a[right], a[left]
        left++
        right--
    }
    left, right = mid, n-1
    for left < right {
        a[left], a[right] = a[right], a[left]
        left++
        right--
    }
    left, right = 0, n - 1
    for left < right {
        a[left], a[right] = a[right], a[left]
        left++
        right--
    }
    return a
}