【leetcode】189.轮转数组

时间:2024-09-30 07:12:03

 思路:

  1. 反转整个字符串
  2. 反转区间为前k的子串
  3. 反转区间为k到末尾的子串。

代码

void rotate(int* nums, int numsSize, int k) 
{
	 int newArr[numsSize];
    for (int i = 0; i < numsSize; ++i) {
        newArr[(i + k) % numsSize] = nums[i];
    }
    for (int i = 0; i < numsSize; ++i) {
        nums[i] = newArr[i];
    }

}