黑马程序员技术交流社区

标题: 求面试题最优解法 [打印本页]

---

作者: 冯纪纲    时间: 2012-11-3 00:41
标题: 求面试题最优解法


题目是：
描述：有一组数（43,14,6,9,3,27,38,19,5等）
排序：将最大的放在第一位，最小放在第二位，剩下的最大的放在第三位，最小的放在第四位，以此类推
输出排序结果

我自己用两端队列搞的： 求最高效的解法？
public class Test{
public static void main(String[] args) {
int[] a = new int[]{43,14,6,9,3,27,38,19,5};
Arrays.sort(a);
Deque al = new ArrayDeque();
for (int e : a) {
al.addFirst(e);
}
do {
System.out.println(
al.pollFirst());
if(!al.isEmpty())System.out.println(al.pollLast());
} while (al.size() > 0);
}
}

---

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

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