数组循环移位操作实例

题：
如标题，要求时间复杂度为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;  
}

赞 (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];          

  • Linux shell数组循环的实例详解

    Linux shell数组循环的实例详解

    shell数组循环 测试shell数组,循环的例子: arr=("a" "b" "c") echo "所有的内容如下:"${arr[@]} echo "数组的长度:"${#arr[*]} for var in ${arr[@]} do echo "打印的内容:"$var done 输出的内容如下: 以上就是Linux shell数组循环的实例详解,如有疑问请留言或者到本站社区交流讨论,感

  • ThinkPHP模板中数组循环实例

    本文实例讲述了ThinkPHP模板中数组循环的实现方法.分享给大家供大家参考.具体实现方法如下: ThinkPHP开发过程中经常用到输出数组在模板中使用,一般select出来的数据都是二维数组,我们在模板中用volist标签就可以输出,今天开发遇到了这样一个问题:如果是二维数组,如何在模板中输出呢?经过查看开发手册,问题得到解决,分享一下,比如这样的一维数组: 复制代码 代码如下: array(2) { [2] => string(12) "www.jb51.net博文配图" [

  • js for循环倒序输出数组元素的实例

    实例如下: <!DOCTYPE html> <html> <head> <meta charset="UTF-8"> <title>倒序输出数组元素</title> </head> <body> <script type="text/javascript"> var a=[1,2,3,4] for(var i=a.length-1;i>=0;i--){

  • java不用循环语句打印数组元素的实例

    实例如下: import java.util.Arrays; public class Test { public static void main(String[] args) { int[] array = {0,1,4,7,2,5,8,3,6,9}; System.out.println(Arrays.toString(array)); } } 以上这篇java不用循环语句打印数组元素的实例就是小编分享给大家的全部内容了,希望能给大家一个参考,也希望大家多多支持我们.

  • php对关联数组循环遍历的实现方法

    本文实例讲述了php对关联数组循环遍历的实现方法.分享给大家供大家参考.具体分析如下: php对于类似 $age = array("zhangshan"=>14,"lisi"=>15,"sharejs"=>16); 这样的数组可以通过foreach的方法进行遍历,下面是详细的代码: $age = array("zhangshan"=>14,"lisi"=>15,"sh

  • 深入解析PHP中foreach语句控制数组循环的用法

    foreach是PHP中很常用的一个用作数组循环的控制语句. 因为它的方便和易用,自然也就在后端隐藏着很复杂的具体实现方式(对用户透明) 今天,我们就来一起分析分析,foreach是如何实现数组(对象)的遍历的. 我们知道PHP是一个脚本语言,也就是说,用户编写的PHP代码最终都是会被PHP解释器解释执行, 特别的,对于PHP来说,所有的用户编写的PHP代码,都会被翻译成PHP的虚拟机ZE的虚拟指令(OPCODES)来执行,不论细节的话,就是说,我们所编写的任何PHP脚本,都会最终被翻译成一条条

  • Android ViewPager实现无限循环的实例

    Android ViewPager实现无限循环的实例

    Android ViewPager实现无限循环的实例 ViewPager自身并不支持左右无限循环的功能,这里就提供一种方案让Android ViewPager实现左右无限循环的功能,这里记录下: 用于显示的mViews,比数据源mList,多了两个节点元素(头节点0:b和尾节点5:e用于跳转) 下图的不带箭头的红线,是mViews根据mList初始化的情况:带箭头的红线是跳转的情况. 首先还是布局文件: <RelativeLayout xmlns:android="http://schem

  • JavaScript中十种一步拷贝数组的方法实例详解

    JavaScript中十种一步拷贝数组的方法实例详解

    JavaScript中我们经常会遇到拷贝数组的场景,但是都有哪些方式能够来实现呢,我们不妨来梳理一下. 1.扩展运算符(浅拷贝) 自从ES6出现以来,这已经成为最流行的方法.它是一个很简单的语法,但是当你在使用类似于React和Redux这类库时,你会发现它是非常非常有用的. numbers = [1, 2, 3]; numbersCopy = [...numbers]; 这个方法不能有效的拷贝多维数组.数组/对象值的拷贝是通过引用而不是值复制. // numbersCopy.push(4);

  • PHP二维索引数组的遍历实例分析【2种方式】

    本文实例讲述了PHP二维索引数组的遍历.分享给大家供大家参考,具体如下: 二维索引数组的遍历方式,话不多说,直接看代码. 实例一. <?php $arr = array(//定义外层数组 array(1,'高某','A公司','北京市','(010)987654321','gm@Linux.com'),//子数组1 array(2,'洛某','B公司','上海市','(021)123456789','lm@apache.com'),//子数组2 array(3,'峰某','C公司','天津市',

随机推荐