将数组循环右移k位
来源:互联网 发布:捕鱼源码有哪些权限 编辑:程序博客网 时间:2024/04/30 07:08
将数组移位就相当于将两部分序列交换位置,于是将数组移位转换为三次反转操作,如123456右移2位结果为561234,过程:分别将1234和56反转为4321和65,之后对反转结果432165做一次反转结果为561234,java代码如下:
//将数字数组循环右移k位public class shuzuxiwei { public static void yiwei(int k,int[] a) { int len=a.length; k=k%len; jiaohuan(0,len-k-1,a); jiaohuan(len-k,len-1,a); jiaohuan(0,len-1,a); } private static void jiaohuan(int i, int j, int[] a) { // TODO Auto-generated method stub while(i<j) { int t=a[i]; a[i]=a[j]; a[j]=t; i++; j--; } } public static void main(String[] args) { int[] a={1,2,3,4,5,6,7}; yiwei(12,a); for(int i=0;i<7;i++) System.out.println(a[i]); }}
1 0
- 将数组循环右移k位
- 数组循环右移k位
- 将数组 a[n]所有的元素循环右移k位
- 将数组A中的元素A[0..n-1]循环右移k位
- 将N个字符的数组,循环右移K位。
- 将N个字符的数组,循环右移K位。时间复杂度O(N)
- 将N个字符的数组,循环右移K位。时间复杂度O(N)
- 将N个字符的数组,循环右移K位。时间复杂度O(N)
- 将N个字符的数组,循环右移K位。时间复杂度O(N)。
- 将一个字符串循环右移K位
- 如何把一个数组循环右移k位
- 数组或字符串循环右移k位
- java 一个数组循环右移K位
- 字符串循环右移K位
- 【数学】数组循环右移k位,要求时间复杂度为O(n)
- 把一个含有N个元素的数组循环右移K位
- 经典算法——数组的循环右移K位
- day23之数组循环右移k位+去除重复的字符。
- Android studio、idea中svn不停输入用户密码
- python unittest
- iOS OC声明变量在@interface括号中与使用@property的区别
- java定时调度
- 常规游戏项目开发流程
- 将数组循环右移k位
- 利用Fiddler抓取安卓APP网络请求包
- RSA应用JS+PHP篇
- free buffer waits
- 项目中新学知识点整理
- Visual Assist X 10.8.2001 破解版 支持VC2013及以下版本
- python学习手册一:列表中的函数
- android 如何过滤掉listview中符合某个条件的item
- Python中文编码问题