LeetCode-7-反轉數組-c#

目前看到的網上的版本

1. 都是用到數組的反轉函數。對於代碼實現的細節沒給出
2. 反轉函數的想法沒給出。

特在此補充。

1. 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--;
                }
            }
   
        }

   '''

2. 爲何反轉3次有效？如何想到這個解法？
   有說到這個跟快排的思想接近，目前我還想不明白。挖坑。