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++贪吃蛇小游戏,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2020-11-11
  • c语言随机数函数示例

    c语言随机数函数示例

    这篇文章主要介绍了c语言随机数函数示例,需要的朋友可以参考下
    2014-04-04
  • 实现posix消息队列示例分享

    实现posix消息队列示例分享

    这篇文章主要介绍了实现posix消息队列示例,学习记录锁,线程互斥量,线程条件变量,内存映射,信号,线程的综合应用,需要的朋友可以参考下
    2014-02-02
  • C++中为何推荐要把基类析构函数设置成虚函数

    C++中为何推荐要把基类析构函数设置成虚函数

    这篇文章主要介绍了C++中为何推荐要把基类析构函数设置成虚函数问题,具有很好的参考价值,希望对大家有所帮助。如有错误或未考虑完全的地方,望不吝赐教
    2022-12-12
  • vs2019创建WebService服务的实现

    vs2019创建WebService服务的实现

    这篇文章主要介绍了vs2019创建WebService服务的实现,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2020-03-03
  • c++ 移动构造相关总结

    c++ 移动构造相关总结

    这篇文章主要介绍了c++ 移动构造的相关资料,帮助大家更好的理解和学习使用c++,感兴趣的朋友可以了解下
    2021-02-02
  • C++实现关系与关系矩阵的代码详解

    C++实现关系与关系矩阵的代码详解

    这篇文章主要介绍了C++实现关系与关系矩阵,功能实现包括关系的矩阵表示,关系的性质判断及关系的合成,本文结合示例代码给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下
    2022-04-04
  • 基于C语言实现简易的扫雷游戏

    基于C语言实现简易的扫雷游戏

    这篇文章主要为大家详细介绍了基于C语言实现简易的扫雷游戏,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2022-06-06
  • C++入门概览和尝试创建第一个C++程序

    C++入门概览和尝试创建第一个C++程序

    这篇文章主要介绍了C++入门概览和尝试创建第一个C++程序,同时也包括编写类的示例展示C++面向对象的特性,需要的朋友可以参考下
    2015-09-09
  • C++11 强类型枚举相关总结

    C++11 强类型枚举相关总结

    这篇文章主要介绍了C++11 强类型枚举的相关资料,帮助大家更好的理解和学习使用c++11,感兴趣的朋友可以了解下
    2021-02-02

最新评论