手机
当前位置:查字典教程网 >编程开发 >C语言 >数组循环移位操作实例
数组循环移位操作实例
摘要:题:如标题,要求时间复杂度为O(N)。解法:右移k位,前k位逆序,后N-k位逆序,再整个逆序即可。复制代码代码如下:#include#inc...

题:

如标题,要求时间复杂度为O(N)。

解法:

右移k位,前k位逆序,后N-k位逆序,再整个逆序即可。

复制代码 代码如下:

#include <stdio.h>

#include <stdlib.h>

void reverse(int* array, int b, int e)

{

int temp = 0;

for(; b < e; b++,e--)

{

temp = array[e];

array[e] = array[b];

array[b] = temp;

}

return;

}

void rightShift(int* array, int n, int k)

{

k = k % n;

reverse(array, 0, n - k - 1);

reverse(array, n - k, n - 1);

reverse(array, 0, n - 1);

return;

}

int main()

{

int array[] = {6,7,8,9,1,2,3,4};

int i = 0;

rightShift(array, 8, 4);

for (; i < 8; i++)

{

printf("%dn", array[i]);

}

return 0;

}

【数组循环移位操作实例】相关文章:

VC实现图片拖拽及动画的实例

C++中用指向数组的指针作函数参数

memset函数的使用分析

基于堆的基本操作的介绍

C语言小程序 数组操作示例代码

C++求斐波那契数的实例代码

C++中单链表的建立与基本操作

C语言数组指针的小例子

C++中一维数组与指针的关系详细总结

C数据结构之双链表详细示例分析

精品推荐
分类导航