超时问题|找到给定分数数组中玩家的排名

题目描述： 给定n个玩家的分数分别存储在scores数组中。请编写一个函数，找出特定玩家的排名并返回。如果有多个玩家分数相同，则按照玩家的编号升序排序。

思路：

1. 首先，为了避免重复计算，我们可以预处理得到scores数组的排序后的下标数组sortedIndex。这样，在后续判断中，每次只需要查找特定玩家的下标所对应的排名即可。
2. 对于一个特定玩家，我们可以使用二分查找法找到该玩家的分数对应的下标index，然后再查询sortedIndex数组中前面有多少个元素比该下标小（即有多少个元素比该玩家分数高）。

代码示例：

def findRank(scores, player):
  n = len(scores)
  # 预处理分数数组的下标排序
  sortedIndex = sorted(range(n), key=lambda i: scores[i], reverse=True)
  
  # 二分查找找到特定玩家的下标
  left, right = 0, n - 1
  while left < right:
    mid = (left + right) // 2
    if scores[sortedIndex[mid]] >= player:
      left = mid + 1
    else:
      right = mid
  index = left if scores[sortedIndex[left]] == player else left - 1
  
  # 统计排名
  rank = 1
  for i in range(index-1, -1, -1):
    if scores[sortedIndex[i]] == scores[sortedIndex[index]]:
      rank += 1
    else:
      break
  return rank

时间复杂度：O(nlogn)，其中n为分数数组的大小。