LeetCode 初级算法 C# 旋转数组

最新推荐文章于 2021-10-18 23:40:08 发布

原创最新推荐文章于 2021-10-18 23:40:08 发布 · 642 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C# #算法

LeetCode 专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一种通过循环移位实现数组元素旋转的方法。该方法适用于需要将数组中的元素向右移动K位的情况。通过逐次将数组末尾的元素移动到数组头部并依次向后覆盖的方式，最终达到整个数组向右旋转的效果。

解法一

1.每次将数组旋转一位

2.旋转K次

        public static int[] nums = new int[7] { 1, 2, 3, 4, 5, 6, 7 };

        public static void Rotate1(int[] nums, int k)
        {
            if (nums.Length == 0) return;

            int temp = 0;

            for (int i = k; i >= 1; i--)
            {
                temp = nums[nums.Length - 1];
                for (int j = nums.Length - 1; j >= 1; j--)
                {
                    nums[j] = nums[j - 1];
                }
                nums[0] = temp;
            }
        }