Chương trình tìm số nguyên duy nhất trong danh sách đã sắp xếp trong Python Chương trình tìm số nguyên duy nhất trong danh sách đã sắp xếp trong Python

Cho danh sách số đã sắp xếp nums, tìm số lượng phần tử duy nhất.

Ví dụ, nums = [3, 3, 3, 4, 5, 7, 7], đầu ra 4, vì các số duy nhất là [3, 4, 5, 7].

Các bước giải quyết:

• s := tập hợp rỗng.
• cnt := 0.
• Duyệt từng i trong nums:
  • Nếu i không trong s, thêm vào s và tăng cnt.
• Trả về cnt.

Ví dụ minh họa

class Solution:
    def solve(self, nums):
        s = set()
        cnt = 0
        for i in nums:
            if i not in s:
                s.add(i)
                cnt += 1
        return cnt

ob = Solution()
print(ob.solve([3, 3, 3, 4, 5, 7, 7]))

Đầu vào

[3, 3, 3, 4, 5, 7, 7]

Đầu ra

4