在整數陣列中,如果乙個整數的出現頻次和它的數值大小相等,我們就稱這個整數為「幸運數」。給你乙個整數陣列 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...