fork download 
  1. class Solution(object):
  2.     def majorityElement(self, nums):
  3.         """
  4.         :type nums: List[int]
  5.         :rtype: int
  6.         """
  7.         most_repeat = 0
  8.         count  = {}
  9.         for i in nums:
  10.             if i in count:
  11.                 count[i] += 1
  12.             else:
  13.                 count[i] = 1
  14.  
  15.         # print(count)
  16.         for key, val in count.items():
  17.             # print(most_repeat, val)
  18.             if val > most_repeat:
  19.                 most_repeat = val
  20.                 output = key
  21.  
  22.         return output
Success #stdin #stdout 0.1s 14036KB
comments (?)
stdin 
Standard input is empty
stdout 
Standard output is empty
https://ideone.com/4JEtjG
language:
Python 3 (python  3.12)
created:
6 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!