黑马程序员技术交流社区

标题: 数组元素顺序颠倒 [打印本页]

---

作者: ㄨ____陌生    时间: 2013-4-2 22:24
标题: 数组元素顺序颠倒

import java.util.Arrays;

public class SwapDemo{

    public static void main(String[] args){

       int [] a = new int[]{

                     (int)(Math.random() * 1000),

                     (int)(Math.random() * 1000),

                     (int)(Math.random() * 1000),

                     (int)(Math.random() * 1000),                     

                     (int)(Math.random() * 1000)                                                            

       };  

       System.out.println(a);

       System.out.println(Arrays.toString(a));

       swap(a);

       System.out.println(Arrays.toString(a));      

    }

    public static void swap(int a[]){

       int len = a.length;

       for(int i=0;i<len/2;i++){

           int tmp = a;

           a = a[len-1-i];

           a[len-1-i] = tmp;

       }

    }

}

//for(int i=0,int j=a.length-1;i<j;i++,j--) 是否等效于 for(int i=0;i<a.length/2;i++)呢？

---

作者: 庞立森    时间: 2013-4-3 07:47
for((int i=0,int j=a.length-1;i<j;i++,j--) )和for(int i=0;i<a.length/2;i++) 这俩个都可以实现数组元素颠倒
在效率上面也是一样的，因为他们的交换次数是一样的，第一个交换次数是一半，第二个因为有i<j，他们俩个同时从最小和最大点同时向中间走，所以次数是一样的，这就和中学数学上面的俩车相遇的问题是一样的

---

作者: 邵彩华    时间: 2013-4-3 14:40
一样的，功能和效率是一样的。原理一模一样，只是换了个写法，另外把len-1-i换成了j--，下表的计算次数及数组元素的交换次数都是一样的，因此效率相同。
但是，你在for()里的条件定义格式是错误的，只能用一个int来声明变量并初始化。第二种条件句整理后如下：
    public static void swap(int a[]){
       for(int i=0,j=a.length-1;i<j;i++,j--) {
           int tmp = a[i];
           a[i] = a[j];
           a[j] = tmp;
       }
    }

---

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

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