旋转数组
题目要求
给定一个数组,将数组中的元素向右移动k个单位,其中k是非负数。
思路
如图所示,把一个数组中的元素分为右边的k个和左边的的numsSize-k个,然后分别把两个组中的元素逆置,然后再把整个大数组的所有元素进行逆置。
图解
代码实现
void Reverse(int left, int right, int* nums)
{
//逆置函数
while (left <= right)
{
int tmp = nums[left];
nums[left] = nums[right];
nums[right] = tmp;
left++;
right--;
}
}
void rotate(int* nums, int numsSize, int k){
//如果元素数小于旋转数,说明旋转大于一圈
if (numsSize <= k)
{
k %= numsSize;
}
//三段逆置
Reverse(0, numsSize - k - 1, nums);
Reverse(numsSize - k, numsSize - 1, nums);
Reverse(0, numsSize - 1, nums);
}