黑马程序员技术交流社区

标题: 模拟一个数组元素逆转 [打印本页]

---

作者: 苟苟    时间: 2015-5-2 00:03
标题: 模拟一个数组元素逆转
我们考虑要在原来的空间上进行操作,例如我们可以将0与n-1对换,1与n-2对换......i与j对换
代码如下:

1. public class ArrayReverse {
   
2.         public static void reverse(ArrayLinearList<String> list) {
   
3.                 if (list == null || list.length() == 0) {
   
4.                         System.out.println("线性表不存在");
   
5.                         return;
   
6.                 }
   
7. 
   
8.                 int length = list.length();
   
9.                 System.out.println("reverse之前:" + list.traverse());
   
10.                 String temp;
    
11.                 for (int i = 0, reverLen = length / 2; i < reverLen; i++) {
    
12.                         temp = list.get(i);
    
13.                         list.modify(i,list.get(length-i-1));
    
14.                         list.modify(length-i-1, temp);
    
15.                 }
    
16.                 System.out.println("reverse之后:" + list.traverse());
    
17.         }
    
18. }

复制代码

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2