rotate_array.png
void rotate_inter(int *a, int n, int k) {
int t[k];
for (int i = 0; i < k; i++) { t[k - 1 - i] = a[n - 1 - i]; }
for (int i = n - 1; i >= k; i--) { a[i] = a[i - k]; }
for (int i = 0; i < k; i++) { a[k - 1 - i] = t[k - 1 - i]; }
}
void rotate(int* a, int n, int k) {
if (k == 0) return;
if (k < n) {
rotate_inter(a, n, k);
} else if (k > n) {
rotate(a, n, k % n);
}
}
LeetCode 189. Rotate Array Description Given an array, ro...
题目： leetcode189 Rotate ArrayRotate an array of n element...
Array 189. Rotate Array Given an array, rotate the array ...
189. 旋转数组[https://leetcode-cn.com/problems/rotate-array/]...
189. 旋转数组[https://leetcode-cn.com/problems/rotate-array/]...
189. Rotate Array Description Given an array, rotate the ...
题目地址(189. 轮转数组) https://leetcode.cn/problems/rotate-array...
原题 给出一个n个元素的数组，向右位移k位。比如 n = 7 and k = 3, 已知数组为[1,2,3,4,5...
189. Rotate Array
本文标题：LeetCode #189 Rotate Array
本文链接：https://www.haomeiwen.com/subject/rsbnlltx.html
网友评论