C语言中如何解决数组元素循环右移的问题
小编给大家分享一下C语言中如何解决数组元素循环右移的问题,相信大部分人都还不怎么了解,因此分享这篇文章给大家参考一下,希望大家阅读完这篇文章后大有收获,下面让我们一起去了解一下吧!
10多年的隆德网站建设经验,针对设计、前端、开发、售后、文案、推广等六对一服务,响应快,48小时及时工作处理。网络营销推广的优势是能够根据用户设备显示端的尺寸不同,自动调整隆德建站的显示方式,使网站能够适用不同显示终端,在浏览器中调整网站的宽度,无论在任何一种浏览器上浏览网站,都能展现优雅布局与设计,从而大程度地提升浏览体验。创新互联公司从事“隆德网站设计”,“隆德网站推广”以来,每个客户项目都认真落实执行。
C 语言是一种通用的、面向过程式的计算机程序设计语言。1972 年,为了移植与开发 UNIX 操作系统,丹尼斯·里奇在贝尔电话实验室设计开发了 C 语言。
C 语言是一种广泛使用的计算机语言,它与 Java 编程语言一样普及,二者在现代软件程序员之间都得到广泛使用。
题目内容:
解题思路
方法一:
这是我自己摸索出来的一种方法,通过对数组的多次逆置来达到循环的效果,一共对数组进行了三次逆置,所以就需要构造一个函数,
这个函数既可以逆置一个数组,也可以逆置数组的部分区间。
1,先将整个数组[0,N)逆置一遍;
2,将数组的前部分区间[0,M)进行逆置;
3,将数组的后部分区间[M,N)进行逆置;
假设N=2,M=2,具体数组为nums[6]={1,2,3,4,5,6};则逆置过程如下图所示:
代码如下:
#includevoid printArray(int nums[],int len); void reverseArrayPro(int nums[],int begin,int end); int main() { int len,move; int i = 0; scanf("%d%d",&len,&move); int nums[len]; for(i = 0;i < len;i++){ scanf("%d",&nums[i]); } move = move%len; reverseArrayPro(nums,0,len); reverseArrayPro(nums,0,move); reverseArrayPro(nums,move,len); printArray(nums,len); return 0; } //数组打印 void printArray(int nums[],int len){ int i=0; for(i = 0; i < len; i++){ if(i==len-1) printf("%d",nums[i]); else printf("%d ",nums[i]); } } //改进版数组就地逆置 void reverseArrayPro(int nums[],int begin,int end){ int i=0; int j=1; for(i=begin;i<(end-begin)/2+begin;i++){ int temp = nums[i]; nums[i]=nums[end-j]; nums[end-j]=temp; j++; } }
方法二:
这是我在网上看的一种方法,这种方法跟我的方法比我的方法简单许多,实际上它没有移动数组中的元素,而只是简单地改变了一下数组中元素的遍历
顺序,先遍历出数组中 N-M ~ N-1号元素,再遍历出0~N-M-1号元素。
代码如下:
#includeint main() { int len,move; int i = 0; scanf("%d%d",&len,&move); int nums[len]; for(i = 0;i < len;i++){ scanf("%d",&nums[i]); } move = move%len; for(i = len-move;i 以上是“C语言中如何解决数组元素循环右移的问题”这篇文章的所有内容,感谢各位的阅读!相信大家都有了一定的了解,希望分享的内容对大家有所帮助,如果还想学习更多知识,欢迎关注创新互联行业资讯频道!
文章名称:C语言中如何解决数组元素循环右移的问题
分享链接:http://scyanting.com/article/ighgdj.html