minimum-right-shifts-to-sort-the-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

You are given a 0-indexed array <code>nums</code> of length <code>n</code> containing distinct positive integers. Return the minimum number of right shifts required to sort <code>nums</code> and <code>-1</code> if this is not possible.

A right shift is defined as shifting the element at index <code>i</code> to index <code>(i + 1) % n</code>, for all indices.

&nbsp;
Example 1:

<pre>
Input: nums = [3,4,5,1,2]
Output: 2
Explanation: 
After the first right shift, nums = [2,3,4,5,1].
After the second right shift, nums = [1,2,3,4,5].
Now nums is sorted; therefore the answer is 2.
</pre>

Example 2:

<pre>
Input: nums = [1,3,5]
Output: 0
Explanation: nums is already sorted therefore, the answer is 0.</pre>

Example 3:

<pre>
Input: nums = [2,1,4]
Output: -1
Explanation: It&#39;s impossible to sort the array using right shifts.
</pre>

&nbsp;
Constraints:

<ul>
	<li><code>1 &lt;= nums.length &lt;= 100</code></li>
	<li><code>1 &lt;= nums[i] &lt;= 100</code></li>
	<li><code>nums</code> contains distinct integers.</li>
</ul>

minimumRightShifts

Minimum Right Shifts to Sort the Array

Array

给你一个长度为 <code>n</code>&nbsp;下标从 0&nbsp;开始的数组&nbsp;<code>nums</code>&nbsp;，数组中的元素为&nbsp;互不相同&nbsp;的正整数。请你返回让 <code>nums</code>&nbsp;成为递增数组的 最少右移&nbsp;次数，如果无法得到递增数组，返回 <code>-1</code>&nbsp;。

一次 右移&nbsp;指的是同时对所有下标进行操作，将下标为 <code>i</code>&nbsp;的元素移动到下标&nbsp;<code>(i + 1) % n</code>&nbsp;处。

&nbsp;

示例 1：

<pre>
输入：nums = [3,4,5,1,2]
输出：2
解释：
第一次右移后，nums = [2,3,4,5,1] 。
第二次右移后，nums = [1,2,3,4,5] 。
现在 nums 是递增数组了，所以答案为 2 。
</pre>

示例 2：

<pre>
输入：nums = [1,3,5]
输出：0
解释：nums 已经是递增数组了，所以答案为 0 。</pre>

示例 3：

<pre>
输入：nums = [2,1,4]
输出：-1
解释：无法将数组变为递增数组。
</pre>

&nbsp;

提示：

<ul>
	<li><code>1 &lt;= nums.length &lt;= 100</code></li>
	<li><code>1 &lt;= nums[i] &lt;= 100</code></li>
	<li><code>nums</code>&nbsp;中的整数互不相同。</li>
</ul>