โปรแกรมค้นหาจำนวนเต็มเฉพาะในรายการที่จัดเรียงใน Python

สมมติว่าเรามีรายการตัวเลขที่เรียกว่า nums เราต้องค้นหาจำนวนองค์ประกอบที่ไม่ซ้ำในรายการ

ดังนั้น หากอินพุตเป็น nums =[3, 3, 3, 4, 5, 7, 7] ผลลัพธ์จะเป็น 4 เนื่องจาก ตัวเลขเฉพาะคือ [3, 4, 5, 7]

เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ -

• s:=ชุดใหม่
• cnt:=0
• สำหรับแต่ละ i ใน nums ทำ
  • ถ้าฉันไม่ได้อยู่ใน s แล้ว
    • ใส่ i เข้าไปใน s
    • cnt :=cnt + 1
• คืนสินค้า

ให้เราดูการใช้งานต่อไปนี้เพื่อความเข้าใจที่ดีขึ้น -

ตัวอย่าง

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]))

อินพุต

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

ผลลัพธ์

4