leetcode1287

class Solution:
    def findSpecialInteger(self, arr: List[int]) -> int:
        n = len(arr)
        dic = {}
        for i in range(n):
            if arr[i] not in dic:
                dic[arr[i]] = 1
            else:
                dic[arr[i]] += 1
        mostvalue = 0
        mosttime = 0
        for k,v in dic.items():
            if v >= mosttime:
                mosttime = v
                mostvalue = k
        return mostvalue