c语言中给定一个整数数组 nums,将数组中的元素向右轮转 k 个位置,其中 k 是非负数
时间: 2023-05-22 16:02:53 浏览: 153
答案:
可以使用三次反转的操作完成整个数组的移动,具体操作如下:
1. 先将整个数组反转;
2. 再将前 k 个元素反转;
3. 最后将后面的 n-k 个元素反转。
这样就能得到正确的移动后的数组了。
以下是具体代码实现:
```
void reverse(int nums[], int start, int end) { // 反转数组
while (start < end) {
int temp = nums[start];
nums[start] = nums[end];
nums[end] = temp;
start++;
end--;
}
}
void rotate(int nums[], int numsSize, int k){
k %= numsSize;
reverse(nums, 0, numsSize-1); // 反转整个数组
reverse(nums, 0, k-1); // 反转前 k 个元素
reverse(nums, k, numsSize-1); // 反转后面的 n-k 个元素
}
```
使用时,只需要传入整数数组 nums,数组长度 numsSize,以及要移动的位置 k 即可,即:
```
int nums[] = {1, 2, 3, 4, 5};
int numsSize = 5;
int k = 2;
rotate(nums, numsSize, k);
```
这样就将数组元素向右轮转 k 个位置了。
阅读全文