Chương trình tìm phần tử có giá trị bằng tần suất xuất hiện trong Python

Cho danh sách nums, kiểm tra xem có phần tử nào có tần suất xuất hiện bằng chính giá trị của nó không.

Ví dụ

Đầu vào: [2, 4, 8, 10, 4, 4, 4].
Đầu ra: True (số 4 xuất hiện 4 lần).

Thuật toán

1. Đếm tần suất mỗi giá trị vào từ điển res.
2. Duyệt res, nếu k == v trả về True.
3. Trả về False.

Mã nguồn Python

class Solution:
    def solve(self, nums):
        res = {}
        for i in nums:
            try:
                res[i] += 1
            except:
                res[i] = 1
        for k, v in res.items():
            if k == v:
                return True
        return False

ob = Solution()
print(ob.solve([2, 4, 8, 10, 4, 4, 4]))

Đầu vào / Đầu ra

Input: [2, 4, 8, 10, 4, 4, 4]
Output: True