数组部分元素反转--三次翻转法

原创 2016年05月30日 10:29:36

题目要求部分反转数组。比如说1,2,3,4,5 翻转后是3,4,5,1,2
即原来有序,反转后2部分各自有序。

package arrayTest;
/**
 * 数组部分反转,使用的是三次反转
 * @author duola
 *
 */
public class reverse {

    //从指定位置开始反转
    private static void reverse(int [] arr,int from,int to) {
            while(from<to){
                int tmp=arr[from];
                arr[from++]=arr[to];
                arr[to--]=tmp;
            }
    }


    public static void main(String [] args) {
        int[] test={1,2,3,4,5};
        reverse(test, 0, 1);
        reverse(test, 2, test.length-1);
        reverse(test, 0, test.length-1);
        for(int i=0;i<test.length;i++){
            System.out.print(test[i]);
        }   
    }

}
版权声明:本文为博主原创文章,未经博主允许不得转载。

矩阵键盘线反转法实现

;project: 线反转法扫描键盘,一位数码显示 ;version: 20130611 ;problems: 1.有时出现数码管显示相应数字后变暗闪烁,键盘失灵 ; a....
  • tzshlyt
  • tzshlyt
  • 2013年11月02日 10:06
  • 1803

Single Number II -- 找出数组中唯一出现一次的数,其它数都出现了三次

原题: Given an array of integers, every element appears three times except for one. Find that single o...
  • u011960402
  • u011960402
  • 2014年01月02日 09:51
  • 4219

三步翻转法------有意思的方法

主要是为了三步翻转法,
  • My_heart_
  • My_heart_
  • 2016年04月17日 20:38
  • 718

数组元素反转 奇数下标进行交换

/*(1)键盘录入6个int类型的数据存数数组arr中 (2)将arr数组中的内容反转 (3)将翻转后的数组下标为奇数的互相交换 1和3换, 3和5换,以此类推 (4)最后将数组最后一个角标为奇...
  • qq_32048567
  • qq_32048567
  • 2017年04月25日 20:42
  • 346

字符串翻转练习—三步翻转法

文章出处:github 题目描述 给定一个字符串,要求把字符串前面的若干个字符移动到字符串的尾部,如把字符串“abcdef”前面的2个字符'a'和'b'移动到字符串的尾部,使得原字符串...
  • u010016196
  • u010016196
  • 2015年04月19日 10:12
  • 1527

矩阵键盘行列反转法疑惑

依据各教材的解析和网上部分解释,大致理解但依旧有疑虑。 以按下S16为例(P3.3、P3.4) uchar keyscan(void) { uchar cord_h,cord_l; P3=...
  • fynh1345
  • fynh1345
  • 2014年01月17日 21:56
  • 959

Java实现数组反转翻转的方法

Java实现数组反转翻转的方法     【尊重原创,转载请注明出处】http://blog.csdn.net/guyuealian/article/details/51112971      数组...
  • guyuealian
  • guyuealian
  • 2016年04月10日 15:30
  • 31361

剑指Offer面试题42(Java版):反转单词顺序VS左旋转字符串

题目一:输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。为简单起见,标点符号和普通字母一样处理。例如输入字符串为“I am a Student.",则输出为”Student. a am...
  • jsqfengbao
  • jsqfengbao
  • 2015年08月10日 20:48
  • 2832

字符串的旋转--3步翻转法

问题描述 给定一个字符串,要求将字符串前面的若干字符移到字符串的尾部。例如: 将字符串“abcdef”的前3个字符’a’、’b’和’c’移到字符串的尾部,那么原字 符串将变成“defa...
  • qiki_tangmingwei
  • qiki_tangmingwei
  • 2017年12月01日 22:21
  • 18

Java数组反转的方法

反转数组的操作有一些工具类给出了实现,如org.apache.commons.lang3.ArrayUtils.reverse()其他集合类的反转Collections.reverse(ArrayLi...
  • Goskalrie
  • Goskalrie
  • 2016年09月27日 17:13
  • 3061
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:数组部分元素反转--三次翻转法
举报原因:
原因补充:

(最多只允许输入30个字)