一次在中友集团中的笔试题:实现数组元素倒序的算法,写出两种实现,时间复杂度为O(n)和O(n/2)。以下为我的实现,如下所示:
package algorithm;
import java.util.Arrays;
import java.util.Collections;
import java.util.List;
/**
* @author RockeyLu 中友的倒序算法题,不能直接用集合的倒序方法<br>
* 至少两种实现方式<br>
* 一:时间复杂度为O(n)<br>
* 二:时间复杂度为O(n/2)
*
*/
public class ReverseAlgo {
public static void main(String[] args) {
// 偶数个元素
// String[] arrays = { "k", "b", "i", "s", "o", "n" };
// 奇数个元素
String[] arrays = { "R", "o", "c", "k", "e", "y", "L" };
System.out.println("原来的数组:" + Arrays.asList(arrays));
System.out.println("