Python PodstawyŁatwe

Zastąp każdy element rangą

Szczegółowy przewodnik i implementacja Python dla problemu „Zamień każdy element według rangi”.

Oświadczenie o problemie

Łatwe

Napisz funkcję replace_by_rank(arr), która zastępuje każdy element tablicy jego rangą, gdy tablica jest sortowana w kolejności rosnącej. Najmniejszy element otrzymuje rangę 1, drugi najmniejszy otrzymuje rangę 2 i tak dalej. Jeśli dwa elementy są równe, otrzymują tę samą rangę. Zwróć tablicę rang.

Ograniczenia
  • 1 <= len(arr) <= 10^5
  • -10^9 <= arr[i] <= 10^9

Przykłady

Example 1
Input
arr = [20, 15, 26, 2, 98, 6]
Output
[4, 3, 5, 1, 6, 2]
Explanation

Sorted: [2,6,15,20,26,98]. Ranks: 2->1, 6->2, 15->3, 20->4, 26->5, 98->6.

Example 2
Input
arr = [10, 10, 10]
Output
[1, 1, 1]
Explanation

All elements are equal, so all get rank 1.

Example 3
Input
arr = [5, 3, 1]
Output
[3, 2, 1]
Explanation

Sorted: [1,3,5]. Ranks: 1->1, 3->2, 5->3.

Need a Hint?
Rozważ użycie struktur danych specyficznych dla tablic, takich jak zestawy lub sterty.
Edge Cases to Watch
  • Puste struktury wejściowe
  • Wejścia jednoelementowe
  • Duże granice liczbowe

Gotowy do rozwiązania?

Open the problem in PyRun's browser-based Python editor. Your code runs fully offline — no server required.

Otwórz w Edytorze
Found this breakdown helpful?

PyRun is built and maintained by an independent solo developer. If this helped your interview prep, consider buying a coffee!

Buy me a coffee

Polecane zasoby Pythona

Poszerzaj swoją wiedzę dzięki powiązanym interaktywnym samouczkom, ściągawkom i porównaniom kodów.