C语言之左旋

法一：

 

挨个旋转，记住最后一个数字，依次向后覆盖（效率较低，但简单暴力）

void rotate(int* nums, int numsSize, int k){
    int i;
    while(k)
    {
        int end=nums[numsSize-1];
        for(i=numsSize-2;i>=0;i--)
        {
            nums[i+1]=nums[i];
        }
        nums[0]=end;
        k--;
    }

法二：

解题思路：使用三次逆转法，让数组旋转k次
1. 先整体逆转
2. 逆转子数组[0, k - 1]
3. 逆转子数组[k, size - 1]

void reverse(int* nums, int begin, int end)
{
    while(begin < end)
    {
        int tmp = nums[begin];
        nums[begin] = nums[end];
        nums[end] = tmp;
 
        ++begin;
        --end;
    }
}
 
void rotate(int* nums, int numsSize, int k){
    if(k > numsSize)
    {
        k %= numsSize;
    }
    
    reverse(nums, 0, numsSize-1);
    reverse(nums, 0, k-1);
    reverse(nums, k, numsSize-1);
}