陣列給出並且它可以是四種類型：

Question

陣列給出並且它可以是四種類型：

1. 增加
2. 減小
3. 第一增加然後減小
4. 第一降低然後增加

如果不遍歷數組，我們需要告訴它的類型。

例如：

a。越來越多。例如1 2 3 4 5 6 7 8 9

b。降低。例如9 8 7 6 5 4 3 2 1

c。增量-DECR。例如1 2 3 4 9 8 7 6 5

d。 DECR-INC。例如9 8 7 6 1 2 3 4 5

Answer 1

首先，對於第三種情況和第四種情況，必須至少有三個數組元素才能增加，然後減少，反之亦然。

假設三個或更多的元件，則可以通過執行下面的兩個檢查回答這個問題：

• 比較第一和第二元件（比較例1）
• 比較倒數第二個和最後一個元素（比較例2）

這裏是表示這兩個比較的結果如何能夠被用於確定所述陣列類型的表：

Comparison 1 | Comparison 2 | Type 
    <  |  <  | increasing 
    >  |  >  | decreasing 
    <  |  >  | increasing then decreasing 
    >  |  <  | decreasing then increasing