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

Giả sử chúng ta có một danh sách các số được sắp xếp gọi là num, chúng ta phải tìm số phần tử duy nhất trong danh sách.

Vì vậy, nếu đầu vào là nums =[3, 3, 3, 4, 5, 7, 7], thì đầu ra sẽ là 4, vì Các số duy nhất là [3, 4, 5, 7]

Để giải quyết vấn đề này, chúng tôi sẽ làm theo các bước sau -

• s:=một tập hợp mới
• cnt:=0
• đối với mỗi tôi trong nums, hãy thực hiện
  • nếu tôi không thuộc s, thì
    • chèn tôi vào s
    • cnt:=cnt + 1
• trả về cnt

Hãy cùng chúng tôi xem cách triển khai sau để hiểu rõ hơn -

Ví dụ

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