【leetcode】旋转数组

void rotate(int* nums, int numsSize, int k){
    
    k %= numsSize;
    if (numsSize !=1 && k!=0)
    {
        int index = numsSize - k;
        int* p = (int*)malloc(numsSize*sizeof(int));
        for (int i = 0; i< numsSize; i++)
        {
            p[i] = nums[index];    
            index = (index + 1) % numsSize;
        }
        for (int j = 0; j< numsSize; j++)
        {
            nums[j] = p[j];
        }
        free(p);
    }
}

 

posted @ 2020-08-14 19:26  温暖了寂寞  阅读(137)  评论(0编辑  收藏  举报