数组循环移位操作实例
更新时间：2020年4月25日 17:44 点击：1395
题：
如标题，要求时间复杂度为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;
}
上一篇: 浅析多维数组的下标重载
相关文章
- 在php中eval是一个函数并且不能直接禁用了，但eval函数又相当的危险了经常会出现一些问题了，今天我们就一起来看看eval函数对数组的操作 例子， <?php $data="array...2016-11-25
- 这篇文章主要介绍了Python 图片转数组,二进制互转操作，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧...2021-03-09
- 本文章提供在量的数据中级操作实例有如对键名比较计算数组的差集 计算差集 给指定数组中插入一个元素 反转数组 交集赋值新的数组实例。 //定义回调函数 funct...2016-11-25
- 这篇文章主要介绍了C#二维数组基本用法,以实例形式分析了C#中二维数组的定义、初始化、遍历及打印等用法,具有一定参考借鉴价值,需要的朋友可以参考下...2020-06-25
- 下面一段代码给大家介绍php curl模拟post请求的示例代码，具体代码如下： <?php$uri = "http://www.cnblogs.com/test.php";//这里换成自己的服务器的地址// 参数数组$data = array ( 'name' => 'tanteng'// 'passwor...2015-11-24
- Array数组在C#中同样是最基本的数据结构,下面为大家C#数组的常用操作方法小结,皆为细小的代码段,欢迎收看收藏...2020-06-25
- 这篇文章主要介绍了Java8处理List的双层循环问题，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧...2020-08-19
jquery中常用的SET和GET$(”#msg”).html循环介绍
复制代码 代码如下: $(”#msg”).html(); //返回id为msg的元素节点的html内容。 $(”#msg”).html(”new content“); //将“new content” 作为html串写入id为msg的元素节点内容中,页面显示粗体的new content $(”...2013-10-13- 这篇文章主要介绍了C#实现字符串转换成字节数组的简单实现方法,仅一行代码即可搞定,非常简单实用,需要的朋友可以参考下...2020-06-25
浅谈Java8 的foreach跳出循环break/return
这篇文章主要介绍了Java8 的foreach跳出循环break/return，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教...2021-07-28- 下面小编就为大家带来一篇C# 拷贝数组的几种方法(总结)。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧...2020-06-25
- 本文记录的要实现的功能类似于 MySQL 中的 ORDER BY，上个项目中有遇到这样的一个需求。 要求：从两个不同的表中获取各自的4条数据，然后整合(array_merge)成一个数组，再根据数据的创建时间降序排序取前4条。 遇到这个...2014-06-07
- 这篇文章主要介绍了c#将字节数组转成易读的字符串的实现，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧...2020-06-25
- 这篇文章主要介绍了C#读取文件所有行到数组的方法,涉及C#针对文件及数组的相关操作技巧,需要的朋友可以参考下...2020-06-25
- 如何将下面的二维数组转为一维数组。复制代码 代码如下:$msg = array( array( 'id'=>'45', 'name'=>'jack' ), array( 'id'=>'34', 'name'=>'mary' ), array( 'id...2014-05-31
- 在php中为我们提供了一个函数var_export 他可以直接将php代码入到一个文件中哦。 代码如下 复制代码 var_export($times,true);后面不加tru...2016-11-25
- 本文为代码分享，也是在工作中看到一些“大牛”的代码，做做分享。 具体是这样的，如下一个二维数组，是从库中读取出来的。 代码清单： 复制代码 代码如下: $user = array( 0 => array( 'id' => 1, 'name' => '张三', 'ema...2014-06-07
mybatis-plus mapper中foreach循环操作代码详解(新增或修改)
这篇文章主要介绍了mybatis-plus mapper中foreach循环操作代码详解(新增或修改),本文通过实例代码给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下...2020-11-17- 这篇文章主要介绍了C#中的基本循环：while循环、for循环和foreach循环，大家都知道循环结构可以简化程序编码，更好地实现理想的效果,并结合案例给大家讲解，需要的朋友可以参考下...2020-06-25
- 1.前言 昨天碰到一道关于如何解决有序数组的连接问题，这是一个很常见的问题。但是这里要考虑到代码的效率问题，因为要连接的数组都是有序的，这是一个非常重要的前提条件。2.简单但效率不高的算法 我首先想到的是使用...2013-10-04