将顺序的数据颠倒，复杂度为n和二分之n的算法

最新推荐文章于 2021-07-14 17:32:45 发布

jessicaWX

最新推荐文章于 2021-07-14 17:32:45 发布

阅读量423

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签： arrays 算法 null string class

本文链接：https://blog.youkuaiyun.com/avrilwu/article/details/7474805

算法专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一种简单有效的数组反转方法。通过两种不同复杂度的算法实现：一种是O(n)的时间复杂度，通过遍历整个数组来创建新的反转数组；另一种是O(n/2)的时间复杂度，通过首尾元素交换的方式就地完成数组反转。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1、复杂度为n，直接遍历一次，

2、复杂度为n/2，首尾交换即可

public class Diandao {

/**
* @param args
*/
public static void main(String[] args) {
int[] arrayForOdd = new int[]{1,2,3,4,5,6,7};
int[] arrayForEven = new int[]{1,2,3,4,5,6};
print(getReverseArrayn(arrayForOdd));
print(getReverseArrayn_2(arrayForOdd));
print(getReverseArrayn(arrayForEven));
print(getReverseArrayn_2(arrayForEven));
}

public static int[] getReverseArrayn(int[] arrays){
if(arrays==null||arrays.length<=1){
return arrays;
}
int num = arrays.length;
int[] newArrays = new int[num];
for(int i=0;i<num;i++){
newArrays[i] = arrays[num-1-i];
}
return newArrays;
}

public static int[] getReverseArrayn_2(int[] arrays){
if(arrays==null||arrays.length<=1){
return arrays;
}
int num = arrays.length;
for(int i=0;i<num/2;i++){
int n = arrays[i];
arrays[i] = arrays[num-1-i];
arrays[num-1-i] = n;
}
return arrays;
}

public static void print(int[] arrays){
if(arrays==null){
System.out.println("it is null");
}
for(int i=0;i<arrays.length;i++){
System.out.print(arrays[i]+",");
}
System.out.println();
}
}