題目:
Given an integer array sorted in non-decreasing order, there is exactly one
integer in the array that occurs more than 25% of the time.
Return that integer.
Example 1:
Input: arr = [1,2,2,6,6,6,6,7,10]
Output: 6
Constraints:
1 <= arr.length <= 10^4
0 <= arr[i] <= 10^5
code:
class Solution(object):
def findSpecialInteger(self, arr):
"""
:type arr: List[int]
:rtype: int
"""
dic={}
dic=Counter(arr)
for i in dic:
if (dic[i]/len(arr))>0.25:
return i
問題:
我用Visual Studio Code的編譯器跑出來沒問題，但leetcode會跑出None，不知道
哪裡出問題了