目前看到的网上的版本c#
特在此补充。数组
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--; } } }
'''code
为何反转3次有效?如何想到这个解法?
有说到这个跟快排的思想接近,目前我还想不明白。挖坑。源码