monotonic-array

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

cangjie

Algorithms

An array is monotonic if it is either monotone increasing or monotone decreasing.

An array <code>nums</code> is monotone increasing if for all <code>i &lt;= j</code>, <code>nums[i] &lt;= nums[j]</code>. An array <code>nums</code> is monotone decreasing if for all <code>i &lt;= j</code>, <code>nums[i] &gt;= nums[j]</code>.

Given an integer array <code>nums</code>, return <code>true</code> if the given array is monotonic, or <code>false</code> otherwise.

&nbsp;
Example 1:

<pre>
Input: nums = [1,2,2,3]
Output: true
</pre>

Example 2:

<pre>
Input: nums = [6,5,4,4]
Output: true
</pre>

Example 3:

<pre>
Input: nums = [1,3,2]
Output: false
</pre>

&nbsp;
Constraints:

<ul>
	<li><code>1 &lt;= nums.length &lt;= 105</code></li>
	<li><code>-105 &lt;= nums[i] &lt;= 105</code></li>
</ul>

isMonotonic

Monotonic Array

Count Hills and Valleys in an Array

count-hills-and-valleys-in-an-array

统计数组中峰和谷的数量

Find the Count of Monotonic Pairs I

find-the-count-of-monotonic-pairs-i

单调数组对的数目 I

Array

如果数组是单调递增或单调递减的，那么它是&nbsp;单调 的。

如果对于所有 <code>i &lt;= j</code>，<code>nums[i] &lt;= nums[j]</code>，那么数组 <code>nums</code> 是单调递增的。 如果对于所有 <code>i &lt;= j</code>，<code>nums[i] &gt;= nums[j]</code>，那么数组 <code>nums</code>&nbsp;是单调递减的。

当给定的数组 <code>nums</code>&nbsp;是单调数组时返回 <code>true</code>，否则返回 <code>false</code>。

&nbsp;

<ol>
</ol>

示例 1：

<pre>
输入：nums = [1,2,2,3]
输出：true
</pre>

示例 2：

<pre>
输入：nums = [6,5,4,4]
输出：true
</pre>

示例 3：

<pre>
输入：nums = [1,3,2]
输出：false
</pre>

&nbsp;

提示：

<ul>
	<li><code>1 &lt;= nums.length &lt;= 105</code></li>
	<li><code>-105&nbsp;&lt;= nums[i] &lt;= 105</code></li>
</ul>