5368 找出陣列中的幸運數

2021-10-22 23:54:27 字數 828 閱讀 7654

在整數陣列中,如果乙個整數的出現頻次和它的數值大小相等,我們就稱這個整數為「幸運數」。

給你乙個整數陣列 arr,請你從中找出並返回乙個幸運數。

如果陣列中存在多個幸運數,只需返回 最大 的那個。

如果陣列中不含幸運數,則返回 -1 。

示例 1:

輸入:arr = [2,2,3,4]

輸出:2

解釋:陣列中唯一的幸運數是 2 ,因為數值 2 的出現頻次也是 2 

簡單的模擬題,按題意來即可

class solution(object):

def findlucky(self, arr):

""":type arr: list[int]

:rtype: int

"""a=[i for i in arr if i==arr.count(i)]

return max(a) if a else -1

class solution(object):

def findlucky(self, arr):

""":type arr: list[int]

:rtype: int

"""d={}

for num in arr:

d[num]=d.get(num,0)+1

res = float('-inf')

for k,v in d.items():

if k==v:

res=max(res,k)

return res if res!=float('-inf') else -1

每日一題 找出陣列中的幸運數

在整數陣列中,如果乙個整數的出現頻次和它的數值大小相等,我們就稱這個整數為 幸運數 給你乙個整數陣列 arr,請你從中找出並返回乙個幸運數。如果陣列中存在多個幸運數,只需返回 最大 的那個。如果陣列中不含幸運數,則返回 1 示例 1 輸入 arr 2,2,3,4 輸出 2 解釋 陣列中唯一的幸運數是...

矩陣中的幸運數

給你乙個 m n 的矩陣,矩陣中的數字 各不相同 請你按 任意 順序返回矩陣中的所有幸運數。幸運數是指矩陣中滿足同時下列兩個條件的元素 在同一行的所有元素中最小 在同一列的所有元素中最大 示例1輸入 matrix 3,7,8 9,11,13 15,16,17 輸出 15 解釋 15 是唯一的幸運數,...

1380 矩陣中的幸運數

給你乙個 m n 的矩陣,矩陣中的數字 各不相同 請你按 任意 順序返回矩陣中的所有幸運數。幸運數是指矩陣中滿足同時下列兩個條件的元素 在同一行的所有元素中最小 在同一列的所有元素中最大 note the returned array must be malloced,assume caller c...