Java实现数组翻转

来源:互联网 发布:电信软件市场 编辑:程序博客网 时间:2024/05/01 02:20


1.Java提供了一些工具包实现了数组翻转,这里就不在赘述了

   reverse。。。


2.还可以通过倒叙循环,重新new一个数组进行赋值,例如

private static String[] reverseArray(String[] Array) {          String[] new_array = new String[Array.length];          for (int i = 0; i < Array.length; i++) {              // 反转后数组的第一个元素等于源数组的最后一个元素:              new_array[i] = Array[Array.length - i - 1];          }          return new_array;      }  

3.但是是效率可不可以更高一些呢,还有在同一个数组上如何进行翻转


例如数组:a,b,c,d,e,f,g

返回结果:g,f,e,d,c,b,a

分析:数组长度为 7

           对应数组标记,数组从0开始,也就是0,1,2,3,4,5,6

           当长度为单数时,中间位不需要互换,也就是d(4)不需要互换,也就是7/2取整结果3,3+1不需要互换,也就是length/2 +1不需要互换

           当长度为双数时,不需要考虑,全部进行互换


 总结:需要互换的数据为0~(length/2 -1) 与 length/2 ~ (length -1)

           设置循环系统i=0,阈值为lenth/2 - 1,同时倒叙获取后面的参数进行互换。

public static void main(String[] args) {String[] num = {"1", "2", "3", "4", "5", "6"};for (int i = 0; i <= num.length / 2 - 1; i++) {String temp1 = num[i];String temp2 = num[num.length - i - 1];num[i] = temp2;num[num.length - i - 1] = temp1;}System.out.println(Arrays.asList(num).toString());}


暂时只想到只想到这些,如果大家有什么更好的方式欢迎交流。

同时隐身知识点,java中的值传递与引用传递的区别。。。。



1 0
原创粉丝点击