LeetCode-7-反转数组-c#

最新推荐文章于 2025-04-01 10:59:01 发布

转载最新推荐文章于 2025-04-01 10:59:01 发布 · 137 阅读

文章标签：

#数据结构与算法 #c#

本文介绍了一种数组旋转的高效实现方法——三步反转法，并提供了C#语言的具体实现代码。该方法通过三次反转操作来达到数组旋转的效果，避免了使用额外的空间，实现了O(1)的时间复杂度。

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

目前看到的网上的版本

都是用到数组的反转函数。对于代码实现的细节没给出
反转函数的想法没给出。

特在此补充。

Reverse函数是从c#库源码中抠出的主要部分代码。主要是双端步进、交换，当然是o(1)的。
'''
public void Rotate2(int[] nums, int k)
{
k = k % nums.Length;
if (nums.Length == 1)
{
return;
}
int n = nums.Length;
Reverse(nums, 0, n - k);
Reverse(nums, n-k,k);
Reverse(nums,0,n);

     }

     public void Reverse(Array array, int index, int length)
     {
         int num = index;
         int num2 = (index + length) - 1;
         object[] objArray = array as object[];
         if (objArray == null)
         {
             while (num < num2)
             {
                 object obj3 = array.GetValue(num);
                 array.SetValue(array.GetValue(num2), num);
                 array.SetValue(obj3, num2);
                 num++;
                 num2--;
             }
         }
         else
         {
             while (num < num2)
             {
                 object obj2 = objArray[num];
                 objArray[num] = objArray[num2];
                 objArray[num2] = obj2;
                 num++;
                 num2--;
             }
         }

     }

'''