【发布时间】：2015-11-26 05:06:23
【问题描述】：
想知道以前是否有人解决过类似的问题？我的问题是，为什么 {8, 6} 是峰值？我认为 8 是峰值，但由于 6 小于 8，它应该不是峰值？谢谢。
在整数数组中，“峰”是大于或等于相邻整数的元素，“谷”是小于或等于相邻整数的元素。例如，在数组 {5,8,6,2,3,4,6} 中，{8,6} 是峰，{5,2} 是谷。给定一个整数数组，将数组排序为交替排列的波峰和波谷序列。
例子，
输入：{5,3,1,2,3} 输出：{5,1,3,2,3}
提前致谢， 林
【问题讨论】：
-
正常排序数组，然后将每个偶数元素与下一个交换。
-
不可替代。备用。一个不同的词。
-
Alternate 并不意味着不同。您不会比较两个不同的数组。这意味着反复通断，就像在交流电中一样。
-
@n.m.，做了更多的调查，我想你的意思是数组 {5,1,3,2,3}，5 是峰值，然后 1 是谷值，然后 3 是峰值，然后 2 是谷然后3是峰值，这就是我们所说的交替正确吗？谢谢。
标签： algorithm