如果陣列是單調遞增或單調遞減的,那麼它是單調的。
如果對於所有 i <= j,a[i]
<= a[j],那麼陣列 a 是單調遞增的。 如果對於所有 i <= j,a[i]
>
= a[j],那麼陣列 a 是單調遞減的。
當給定的陣列 a 是單調陣列時返回 true,否則返回 false。
示例 1:
輸入:[1,
2,2,
3]輸出:true
示例 2:
輸入:[6,
5,4,
4]輸出:true
示例 3:
輸入:[1,
3,2]
輸出:false
示例 4:
輸入:[1,
2,4,
5]輸出:true
示例 5:
輸入:[1,
1,1]
輸出:true 1
<= a.length <=
50000
-100000
<= a[i]
<=
100000
class
solution
int n = a.
size()
;int i=1;
while
(i==a[i-1]
)if(i==n)
bool flag = a[i]
>a[i-1]
?true
:false
;while
(i++i;
}while
(i!flag)
++i;
}return
true;}
};
896 單調數列
weekly contest 100的第一題單調數列,一道送分題,當時時間有限,所以用了最簡單的實現方案,原題目如下 如果陣列是單調遞增或單調遞減的,那麼它是單調的。如果對於所有i j,a i a j 那麼陣列a是單調遞增的。如果對於所有i j,a i a j 那麼陣列a是單調遞減的。當給定的陣列a...
896 單調數列
如果陣列是單調遞增或單調遞減的,那麼它是單調的。如果對於所有 i j,a i a j 那麼陣列 a 是單調遞增的。如果對於所有 i j,a i a j 那麼陣列 a 是單調遞減的。當給定的陣列 a 是單調陣列時返回 true,否則返回 false。示例 1 輸入 1,2,2,3 輸出 true示例 ...
896 單調數列
如果陣列是單調遞增或單調遞減的,那麼它是單調的。如果對於所有 i j,a i a j 那麼陣列 a 是單調遞增的。如果對於所有 i j,a i a j 那麼陣列 a 是單調遞減的。當給定的陣列 a 是單調陣列時返回 true,否則返回false。示例 1 輸入 1,2,2,3 輸出 true示例 2...