将数组中的所有元素依次循环右移k个位置

最新推荐文章于 2023-10-16 20:23:57 发布

原创最新推荐文章于 2023-10-16 20:23:57 发布 · 4.9k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法数组右移

算法专栏收录该内容

1 篇文章

订阅专栏

本文详细介绍了数组右移的两种方法，并通过实例演示如何实现数组元素的右移操作，包括具体步骤和代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

比如说数组{ 1, 2, 3, 4, 5 }，右移2位，得到的结果应该是{4,5,1,2,3}

方法1：

/// 数据arr右移k位
        /// </summary>
        /// <param name="arr"></param>
        /// <param name="k"></param>
        /// <returns></returns>
        public static int[] ArrayDisplacement(int[] arr, int k)
        {
            // 定义一个和原数组长度相同的新数组
            int[] newarr = new int[arr.Length];

            // 右移k位和右移k+arr.Length位是一样的
            k = k % arr.Length;

            // 数组内的元素全部右移k位
            for (int i = 0; i < arr.Length; i++)
            {
                // 当前元素右移k位尚未超出数组长度时，赋值给新数组i+k位，否则赋值给i + k - arr.Length
                if (i + k < arr.Length)
                {
                    newarr[i + k] = arr[i];
                }
                else
                {
                    newarr[i + k - arr.Length] = arr[i];
                }
            }

            return newarr;
        }

方法2：
数组右移之后和原来相比，可以将原数组从第k位分作两部分，两部分之间位置调换，就是右移k位了。

/// 数组反转（从第下标m开始至下标n）
        /// </summary>
        /// <param name="arr"></param>
        /// <param name="m"></param>
        /// <param name="n"></param>
        public static void Reverse(ref int[] arr, int m, int n)
        {
            for (; m < n; m++, n--)
            {
                int t = arr[m];
                arr[m] = arr[n];
                arr[n] = t;
            }
        }
int[] arr = { 1, 2, 3, 4, 5 };
int k=2%arr.Length;
Reverse(ref arr, 0, k);
        Reverse(ref arr, k+1, arr.Length-1);
        Reverse(ref arr, 0, arr.Length - 1);

这样就能实现数组所有元素右移了