算法练习-旋转数组
算法练习-旋转数组
本题建议尝试使用原地算法,所以新开辟一个数组,再将老数组的元素移位后放入新数组这种方法暂时就不考虑了。
以数组{1, 2, 3, 4, 5, 6},k=2为例,我们这样考虑,1要移动到3的位置,那么3要移动到哪里去呢?答案是5的位置,既然每个数组中的元素都要移动k=2个位置,总共就有numsSize=6次移位。
具体到实现上
void rotate(int* nums, int numsSize, int k){
if(nums){//数组非空
k = k %
原创
2021-02-22 14:06:39 ·
179 阅读 ·
1 评论