leetcode 189 旋转数组

leetcode 189 旋转数组
//其他更多leetcode题解：https://github.com/Mjianjianjiao/Practice_LeetCode
旋转数组

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

说明:

尽可能想出更多的解决方案，至少有三种不同的方法可以解决这个问题。
要求使用空间复杂度为 O(1) 的原地算法。

1. 可以开辟一个数组存放交换的两部分
2. 每次可以将最后一个移到第一位，其他元素依次后移一位
3. 反转数组三次，将三部分一次反转一次

原地O（1）的一种解法

 void swap(int* a,int* b)  //交换
   {
       int tmp=*a;
       *a=*b;
       *b=tmp;
   }
    
    void reverse(int left,int right,int* a)  //反转数组
    {
       int i=0;
        while(left<right)
        {
            swap(&a[left++],&a[right--]);
        }
    }
    
void rotate(int* nums, int numsSize, int k) {
    
    if(nums==NULL)
        return ;
    
 
  if(k>numsSize)
    k=k%numsSize;
    
    
  reverse(0,numsSize-1,nums);  //反转整个数组
  reverse(k,numsSize-1,nums);//按分界分别反转两部分
  reverse(0,k-1,nums);
}