Nffish's Blog

好记性不如烂笔头

四月 29th, 2010

反转数组 Reverse Array

算法, by Nffish.

补习一下基础算法;
把{ 1, 2, 3, 4, 5 } 输出为 { 5 ,4 ,3 ,2 ,1 } ;
原理:把第一个数和最后一个数交换,第二个和最后第二个交换,以此类推,也就是(第i个索引)和(数组长度-1-i)交换。交换的次数为:数组长度/2

  1. int[] arr = { 1, 2, 3, 4, 5 };
  2.         int len = arr.length;
  3.         for (int i = 0; i < len / 2; i++) {
  4.             //三步交换法
  5.             int t;
  6.             t = arr[i];
  7.             arr[i] = arr[len - i - 1];
  8.             arr[len - i - 1] = t;
  9.         }
  10.         for (int i = 0; i < len; i++) {
  11.             System.out.println(arr[i]);
  12.         }

Back Top

回复自“反转数组 Reverse Array”

  1. 没有任何评论。
  1. 没有任何引用。

发表评论

电子邮件地址不会被公开。 必填项已用 * 标注

*