İçeriğe geç

Çoğunluk değeri

Kolay#counting#single-pass~15 dk

Görev tanımı

Problem

Bir listede tek bir değer bütün konumların yarısından fazlasını kaplıyor. O değeri döndür. Böyle bir değerin her zaman var olduğunu varsayabilirsin; yani hiçbir zaman başarısızlık bildirmen gerekmez ve liste asla boş değildir.

Örnekler

Input:  nums = [3, 3, 4]
Output: 3
Neden: 3 üç hücrenin ikisini dolduruyor, bu yarıdan fazla
Input:  nums = [2, 2, 1, 1, 2]
Output: 2
Neden: çoğunluk değerinin bir arada durması gerekmez
Input:  nums = [9]
Output: 9
Neden: edge case: tek değer listenin yarısından fazlasına doğal olarak sahip

İpuçları

0 / 3

Hedef zaman
O(n)
Hedef alan
O(1)

Kısıtlar

  • one value fills more than half the positions
  • the list is never empty

Kodda değil de fikirde mi takıldın? Çoğunluk elemanı bunu anlatıyor.

Python 3Ctrl+Enter çalıştırır
Özel test case