C语言解读数组循环右移问题

 更新时间:2022年11月14日 14:21:05   作者:率真的瓜子  
这篇文章主要介绍了C语言解读数组循环右移问题,具有很好的参考价值,希望对大家有所帮助。如有错误或未考虑完全的地方,望不吝赐教

C语言数组循环右移

本题要求实现一个对数组进行循环右移的简单函数:一个数组a中存有n(>0)个整数,将每个整数循环向右移m(≥0)个位置,即将a中的数据由(a0,a1,...,an−1)变为(an−m,...,an−1,a0,a1,...,an−m−1)即最后m个数循环移至最前面的m个位置)。

函数接口定义

int ArrayShift( int a[], int n, int m );

其中a[]是用户传入的数组;n是数组的大小;m是右移的位数。函数ArrayShift须将循环右移后的数组仍然存在a[]中。

裁判测试程序样例

#include <stdio.h>
#define MAXN 10

int ArrayShift( int a[], int n, int m );

int main()
{
    int a[MAXN], n, m;
    int i;

    scanf("%d %d", &n, &m);
    for ( i = 0; i < n; i++ ) scanf("%d", &a[i]);

    ArrayShift(a, n, m);

    for ( i = 0; i < n; i++ ) {
        if (i != 0) printf(" ");
        printf("%d", a[i]);
    }
    printf("\n");

    return 0;
}

/* 你的代码将被嵌在这里 */

输入样例:
6 2
1 2 3 4 5 6
输出样例:
5 6 1 2 3 4

解答:

int ArrayShift( int a[], int n, int m )
{
    if(m>=n) m-=n;        /*为了达到表内循环*/
    int b[100];
    for(int i=0;i<m;i++)
        b[i]=a[n-m+i];
    for(int i=0;i<n-m;i++)
        b[i+m]=a[i];
    for(int i=0;i<n;i++)
        a[i]=b[i];
}

在这里插入图片描述

数组:如何把一个数组循环右移K位

问题描述

假设要把数组12345678右移2位,变为78123456。

分析

方法一:

比较移位前后数组序列的形式,不难看出,其中有两段序列的顺序是不变的,即就是 78 和 123456, 可以把这两段看做两个整体,右移k位就是把数组的两部分交换一下。时间复杂度为O(n)

步骤:

1)逆序数组子序列123456,数组序列的形式为65432178

2)逆序数组子序列78, 数组序列的形式变为65432187

3)全部逆序, 数组序列的形式为78123456

代码:

private void shift_k1(int[] a, int k) {
        int n = a.length;
        k = k % n;
        reverse(a,0,n-k-1);
        reverse(a,n-k,n-1);
        reverse(a,0,n-1);
    }
private void reverse(int[] a, int i, int j) {
        for(; i<j; i++,j--){
            int tmp = a[i];
            a[i] = a[j];
            a[j] = tmp;
        }
    }

方法二:

使用arraylist来存储k位后面的数,数组的前K位依次向后移动k位,最后将集合中的后k位数放到a的前k位中,注意对于K需要%a.length.

代码:

private int[] shift_k(int[] a, int k) {
        k = k % a.length;
        if(k == 0){
            return a;
        }
        ArrayList<Integer> q = new ArrayList<Integer>();
        for(int j=a.length-k; j<a.length; j++){
            q.add(a[j]);
        }
        for(int i=a.length-k-1; i>=0; i--){
            a[i+k] = a[i];
        }
        for(int i=0; i<k; i++){
            a[i] = q.get(i);
        }
        return a;
    }

以上为个人经验,希望能给大家一个参考,也希望大家多多支持脚本之家。

相关文章

  • C++中的常量定义小结

    C++中的常量定义小结

    在C++中,并不提倡使用#define定义一个常量。#define本质上是一个预处理器指令,它仅仅表示使用一个串代替别一个串而已。也就是说,#define定义的常量从未被编译器看到——它们在编译器开始处理源码之前就被移走了
    2015-08-08
  • 利用C语言实现经典游戏斗兽棋

    利用C语言实现经典游戏斗兽棋

    《斗兽棋》是一款棋类游戏,整个游戏画面是分为两块区域,中间有河流分割两块区域,有桥梁可以让彼此的动物过河,要取得胜利,必须占领那一边动物的巢穴获胜利。本文将用C语言实现这一游戏,需要的可以参考一下
    2022-03-03
  • C++入门教程详解之命名空间、函数重载、缺省参数

    C++入门教程详解之命名空间、函数重载、缺省参数

    这篇文章主要介绍了C++入门教程详解之命名空间、函数重载、缺省参数,本文通过实例代码给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下
    2023-06-06
  • C++浅析内存分区模型概念与示例

    C++浅析内存分区模型概念与示例

    在了解内存分区之前,我们先来聊一聊为什么要进行内存分区。在进行了内存分区之后,在不同的区域存放的数据,会有不同的生命周期,从而会让程序员的编程变得更加灵活
    2022-09-09
  • C语言顺序表的实现代码

    C语言顺序表的实现代码

    这篇文章主要为大家详细介绍了C语言实现顺序表的实现代码,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2017-09-09
  • Qt+OpenCV实现目标检测详解

    Qt+OpenCV实现目标检测详解

    这篇文章主要介绍了如何利用Qt和OpenCV中自带xml文件实现目标检测,文中的实现过程讲解详细,感兴趣的小伙伴可以动手试一试
    2022-03-03
  • Qt开发之获取电脑磁盘容量

    Qt开发之获取电脑磁盘容量

    项目中用到了监测某磁盘(如:C盘、D盘等)的总容量和可用容量,查了一下,发现其实挺简单,本文就来用QT实现这一功能吧,希望对大家有所帮助
    2023-04-04
  • 详解C++中的四种类型转换运算符

    详解C++中的四种类型转换运算符

    隐式类型转换是安全的,显式类型转换是有风险的,C语言之所以增加强制类型转换的语法,就是为了强调风险,让程序员意识到自己在做什么,本文将给大家详细介绍一下C++中的四种类型转换运算符,需要的朋友可以参考下
    2023-09-09
  • C语言深入探索之单链表与typedef的用法

    C语言深入探索之单链表与typedef的用法

    typedef为C语言的关键字,作用是为一种数据类型定义一个新名字,单链表是后面要学的双链表以及循环链表的基础,要想继续深入了解数据结构以及C语言,我们就要奠定好这块基石!接下来就和我一起学习吧
    2022-05-05
  • Visual Studio Code安装和配置的教程

    Visual Studio Code安装和配置的教程

    这篇文章主要介绍了Visual Studio Code安装和配置,本文通过图文并茂的形式给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下
    2020-03-03

最新评论