leetcode刷题--基础数组--旋转数组（C）

1. 给定一个数组，将数组中的元素向右移动 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]
   说明:

思想：（1）示例1: [1, 2, 3, 4, 5, 6, 7]–>[7, 6, 5, 4, 3, 2, 1]–>[5, 6, 7, 4, 3, 2, 1]–>[5, 6, 7, 1, 2, 3, 4]，先将数组通过双指针的方法整体逆置，然后将前k个元素逆置，最后将剩余部分元素逆置。

//  时间复杂度为O(n)， 92%
void rotate(int* nums, int numsSize, int k) {
    k = k%numsSize;
    int temp=0;
    int i=0, j=numsSize-1;
    while(i < j){
        temp = nums[i];
        nums[i] = nums[j];
        nums[j] = temp;
        i++;
        j--;
    }
    i = 0;
    j = k-1;
    while(i < j){
        temp = nums[i];
        nums[i] = nums[j];
        nums[j] = temp;
        i++;
        j--;
    } 
    i = k;
    j = numsSize-1;
    while(i < j){
        temp = nums[i];
        nums[i] = nums[j];
        nums[j] = temp;
        i++;
        j--;
    }   
}

（2）使用额外空间（非原地），将后k个元素原样复制至新的数组，再将前面的元素原样复制至新的数组。