旋转数组的三种方法

力扣 189
给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。

示例 1:

输入: [1,2,3,4,5,6,7] 和 k = 3
输出: [5,6,7,1,2,3,4]
解释:
向右旋转 1 步: [7,1,2,3,4,5,6]
向右旋转 2 步: [6,7,1,2,3,4,5]
向右旋转 3 步: [5,6,7,1,2,3,4]
示例 2:

输入: [-1,-100,3,99] 和 k = 2
输出: [3,99,-1,-100]
解释:
向右旋转 1 步: [99,-1,-100,3]
向右旋转 2 步: [3,99,-1,-100]

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/rotate-array
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

void rotate(int* nums, int numsSize, int k){
    k=k%numsSize;
    int temp;int end;
        for (int i = 0; i < k; i++) {
            end=nums[numsSize-1];
            for (int j = 0; j <numsSize; j++) {
                temp = nums[j];
                nums[j] = end;
                end = temp;
            }
        }
}

void reverse(int *left, int*right)//左右交换left--right的内容
{
int *temp = left;
while (left < right)
{
	int chip = *right;
	*right = *left;
	*left = chip;
	left++;
	right--;
}
}
void rotate(int* nums, int numsSize, int k){
    k=k%numsSize;
   reverse(nums, nums +numsSize-k-1);//交换0---倒数第k-1个
	reverse(nums +numsSize-k, nums+ numsSize-1 );//   交换倒数第k个----numsSize-1个
	reverse(nums, nums+ numsSize - 1);//0--numsSize交换
	
}

3.思路：先创建一个二倍的数组，然后将数组中的值都拷贝进去，再从第numsSize-k个开始的数值，拷贝numsSize个数到之前的数值中

void rotate(int* nums, int numsSize, int k) {
	k = k % numsSize;
	int* nums1 = (int*)malloc(4 * numsSize * 2);
	assert(nums1);
	int i = 0;
	while (i < numsSize)
	{
		nums1[i] = nums[i];
		i++;
	}
	i = 0;
	while (i < numsSize)
	{
		nums1[i+ numsSize] = nums[i];
		i++;
	}
	int j = 0;
	i = numsSize - k;
	while (j < numsSize)
	{
		nums[j] = nums1[i];
		i++;
		j++;
	}
	free(nums1);
}