โปรแกรมหาจำนวนคู่ที่ดีใน Python

สมมติว่าเรามีตัวเลขอาร์เรย์ ในที่นี้มีการกล่าวถึงคู่ (i,j) ว่าเป็นคู่ที่ดีหาก nums[i] เหมือนกับ nums[j] และ i

ดังนั้น หากอินพุตมีค่าเท่ากับ nums =[5,6,7,5,5,7] ผลลัพธ์จะเป็น 4 เนื่องจากมีคู่ที่ดี 4 คู่ ดัชนีคือ (0, 3), (0, 4) ( 3, 4), (2, 5)

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

• จำนวน:=0

• n:=ขนาดของ nums

• สำหรับฉันอยู่ในช่วง 0 ถึง n - 1 ทำ

  • สำหรับ j ในช่วง i+1 ถึง n - 1 ทำ

    • ถ้า nums[i] เหมือนกับ nums[j] แล้ว

      • นับ :=นับ + 1

• จำนวนคืน

ตัวอย่าง (Python)

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

def solve(nums):
   count=0
   n=len(nums)
   for i in range(n):
      for j in range(i+1,n):
         if nums[i] == nums[j]:
            count+=1
   return count

nums = [5,6,7,5,5,7]
print(solve(nums))

อินพุต

[5,6,7,5,5,7]

ผลลัพธ์

4