在數組裏查找這樣的數，它大於等於左側所有數，小於等於右側所有數

題目要求如下： 在長度爲n的一維數組A中，數組元素爲互不相同的 整型數。若存在這樣的數x，它大於它左側所有數， 小於右側所有數，則稱x爲A中的一箇中間數。例如： 若數組A={3, 1, 6, 4, 5, 7, 9, 8, 10, 14, 12}，則A中有 中間數7和10。試設計一個線性時間複雜度的算法， 找出給定數組A中的所有中間數。 實現思路： 先倒序遍歷數組， 獲得每一個元素右邊的最小值。然後

>>阅读原文<<