此题是一道智力题。很明显我们会先排序，利用已知的大小关系来排列数组的元素。一个简单的方法就是用双指针，一个指向末尾（最大的数），另一个指向中间（中位数）。每次取数的时候大小交错，取完一个分别将各自的指针往前移动一次。这样一定能保证是大小交错的。
另外有一种解法，从中位数往两边取，虽然也可能保证大小交错，但是最开始选中的两个数因为是相邻的，有可能相等，不符合题意。所以这种解法是错误的。
| Name | Name | Last commit date | ||
|---|---|---|---|---|
parent directory.. | ||||
此题是一道智力题。很明显我们会先排序，利用已知的大小关系来排列数组的元素。一个简单的方法就是用双指针，一个指向末尾（最大的数），另一个指向中间（中位数）。每次取数的时候大小交错，取完一个分别将各自的指针往前移动一次。这样一定能保证是大小交错的。
另外有一种解法，从中位数往两边取，虽然也可能保证大小交错，但是最开始选中的两个数因为是相邻的，有可能相等，不符合题意。所以这种解法是错误的。