leetcode-problemset/leetcode-cn/problem (English)/峰与谷(English) [peaks-and-valleys-lcci].html

<p>In an array of integers, a &quot;peak&quot; is an element which is greater than or equal to the adjacent integers and a &quot;valley&quot; is an element which is less than or equal to the adjacent inte&shy;gers. For example, in the array {5, 8, 4, 2, 3, 4, 6}, {8, 6} are peaks and {5, 2} are valleys. Given an array of integers, sort the array into an alternating sequence of peaks and valleys.</p>

<p><strong>Example:</strong></p>

<pre>
<strong>Input: </strong>[5, 3, 1, 2, 3]
<strong>Output:</strong>&nbsp;[5, 1, 3, 2, 3]
</pre>

<p><strong>Note: </strong></p>

<ul>
	<li><code>nums.length &lt;= 10000</code></li>
</ul>
更新国内版力扣题目描述变更 2022-05-02 23:42:43 +08:00			`<p>In an array of integers, a "peak" is an element which is greater than or equal to the adjacent integers and a "valley" is an element which is less than or equal to the adjacent integers. For example, in the array {5, 8, 4, 2, 3, 4, 6}, {8, 6} are peaks and {5, 2} are valleys. Given an array of integers, sort the array into an alternating sequence of peaks and valleys.</p>`

			`<p><strong>Example:</strong></p>`

			`<pre>`
			`<strong>Input: </strong>[5, 3, 1, 2, 3]`
			`<strong>Output:</strong> [5, 1, 3, 2, 3]`
			`</pre>`

			`<p><strong>Note: </strong></p>`

			`<ul>`
			`<li><code>nums.length <= 10000</code></li>`
			`</ul>`