1331. 数组的排名转换
原文英文,约600词,阅读约需2分钟。发表于: 。1331. Rank Transform of an Array Difficulty: Easy Topics: Array, Hash Table, Sorting Given an array of integers arr, replace each element with its rank. The rank represents how large the element...
给定一个整数数组,将每个元素替换为其排名。排名从1开始,元素越大排名越高,相同元素排名相同。步骤包括复制并排序数组,使用哈希表分配排名,然后用排名替换原数组元素。时间复杂度为O(n log n)。