数组循环移位操作实例
更新时间：2013年09月17日 16:27:22 作者：
这篇文章介绍了数组循环移位操作实例，有需要的朋友可以参考一下
题：
如标题，要求时间复杂度为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("%d\n", array[i]);
}
return 0;
}
如标题，要求时间复杂度为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("%d\n", array[i]);
}
return 0;
}
相关文章
大家好，本篇文章主要讲的是C语言实现二叉树层次遍历介绍，感兴趣的同学赶快来看一看吧，对你有帮助的话记得收藏一下2022-01-01
本篇文章是对如何在C语言中调用shell命令的方法进行了详细的分析介绍，需要的朋友参考下2013-05-05
这篇文章主要介绍了C++中虚函数的知识点，文中配合代码讲解非常细致，供大家参考和学习，感兴趣的朋友可以了解下2020-06-06
这篇文章主要介绍了C++11中的stoi & stod用法，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2022-12-12
使用 c++ 在 windows 上定时执行一个函数的示例代码
这篇文章主要介绍了使用c++在windows上稳定定时执行一个函数,本文通过示例代码给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2023-07-07
在学习了循环、分支、和函数之后，可以写一些简单的小游戏来给自己的编程之路增添一份乐趣。不仅提升了编码能力，还可以边学边玩，简直妙哉妙哉2022-05-05
这篇文章主要为大家详细介绍了C语言实现linux网卡连接检测的方法，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2018-06-06
本文主要介绍了Qt5.9继承QObject创建多线程实例，文中通过示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2021-09-09
C++ std::make_unique和std::make_shared用法小结
本文主要介绍了C++ std::make_unique和std::make_shared用法,使用std::make_unique和std::make_shared能够简化动态分配内存和构造对象的过程,提高代码的安全性和可读性,感兴趣的可以了解一下2023-11-11
C++ 提供了两种指针运算符,一种是取地址运算符 &,一种是间接寻址运算符 *,本文就详细的介绍一下这两种运算符的使用,具有一定的参考价值,感兴趣的可以了解一下2023-08-08
最新评论