陣列序號轉換

2022-06-28 05:30:10 字數 703 閱讀 5423

給你乙個整數陣列 arr ,請你將陣列中的每個元素替換為它們排序後的序號。

序號代表了乙個元素有多大。序號編號的規則如下:

序號從 1 開始編號。

乙個元素越大,那麼序號越大。如果兩個元素相等,那麼它們的序號相同。

每個數字的序號都應該盡可能地小。

示例 1:

輸入:arr = [40,10,20,30]

輸出:[4,1,2,3]

解釋:40 是最大的元素。 10 是最小的元素。 20 是第二小的數字。 30 是第三小的數字。

示例 2:

輸入:arr = [100,100,100]

輸出:[1,1,1]

解釋:所有元素有相同的序號。

示例 3:

輸入:arr = [37,12,28,9,100,56,80,5,12]

輸出:[5,3,4,2,8,6,7,1,3]

思路1,將陣列拷貝乙份,對原陣列進行排序

2,對排序後陣列生成排名的map

3,遍歷原陣列,替換元素

4,注意替換有坑,相同元素其排名是一樣的

public

int arrayranktransform(int

nums)

}for (int i = 0; i < nums.length; i++)

return

arr;

}

1331 陣列序號轉換

給你乙個整數陣列 arr 請你將陣列中的每個元素替換為它們排序後的序號。序號代表了乙個元素有多大。序號編號的規則如下 序號從 1 開始編號。乙個元素越大,那麼序號越大。如果兩個元素相等,那麼它們的序號相同。每個數字的序號都應該盡可能地小。示例 1 輸入 arr 40,10,20,30 輸出 4,1,...

1331 陣列序號轉換

題目描述 給你乙個整數陣列 arr 請你將陣列中的每個元素替換為它們排序後的序號。序號代表了乙個元素有多大。序號編號的規則如下 序號從 1 開始編號。乙個元素越大,那麼序號越大。如果兩個元素相等,那麼它們的序號相同。每個數字的序號都應該盡可能地小。示例 1 輸入 arr 40,10,20,30 輸出...

1331 陣列序號轉換

給你乙個整數陣列 arr 請你將陣列中的每個元素替換為它們排序後的序號。序號代表了乙個元素有多大。序號編號的規則如下 序號從 1 開始編號。乙個元素越大,那麼序號越大。如果兩個元素相等,那麼它們的序號相同。每個數字的序號都應該盡可能地小。示例 1 輸入 arr 40,10,20,30 輸出 4,1,...