rank-transform-of-an-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

Given an array of integers&nbsp;<code>arr</code>, replace each element with its rank.

The rank represents how large the element is. The rank has the following rules:

<ul>
	<li>Rank is an integer starting from 1.</li>
	<li>The larger the element, the larger the rank. If two elements are equal, their rank must be the same.</li>
	<li>Rank should be as small as possible.</li>
</ul>

&nbsp;
Example 1:

<pre>
Input: arr = [40,10,20,30]
Output: [4,1,2,3]
Explanation: 40 is the largest element. 10 is the smallest. 20 is the second smallest. 30 is the third smallest.</pre>

Example 2:

<pre>
Input: arr = [100,100,100]
Output: [1,1,1]
Explanation: Same elements share the same rank.
</pre>

Example 3:

<pre>
Input: arr = [37,12,28,9,100,56,80,5,12]
Output: [5,3,4,2,8,6,7,1,3]
</pre>

&nbsp;
Constraints:

<ul>
	<li><code>0 &lt;= arr.length &lt;= 105</code></li>
	<li><code>-109&nbsp;&lt;= arr[i] &lt;= 109</code></li>
</ul>

arrayRankTransform

Rank Transform of an Array

Rank Transform of a Matrix

rank-transform-of-a-matrix

矩阵转换后的秩

Find Target Indices After Sorting Array

find-target-indices-after-sorting-array

找出数组排序后的目标下标

Array

Hash Table

Sorting

给你一个整数数组&nbsp;<code>arr</code> ，请你将数组中的每个元素替换为它们排序后的序号。

序号代表了一个元素有多大。序号编号的规则如下：

<ul>
	<li>序号从 1 开始编号。</li>
	<li>一个元素越大，那么序号越大。如果两个元素相等，那么它们的序号相同。</li>
	<li>每个数字的序号都应该尽可能地小。</li>
</ul>

&nbsp;

示例 1：

<pre>输入：arr = [40,10,20,30]
输出：[4,1,2,3]
解释：40 是最大的元素。 10 是最小的元素。 20 是第二小的数字。 30 是第三小的数字。</pre>

示例 2：

<pre>输入：arr = [100,100,100]
输出：[1,1,1]
解释：所有元素有相同的序号。
</pre>

示例 3：

<pre>输入：arr = [37,12,28,9,100,56,80,5,12]
输出：[5,3,4,2,8,6,7,1,3]
</pre>

&nbsp;

提示：

<ul>
	<li><code>0 &lt;= arr.length &lt;= 105</code></li>
	<li><code>-109&nbsp;&lt;= arr[i] &lt;= 109</code></li>
</ul>