Chương trình tìm số cặp tốt trong Python

Giả sử chúng ta có một số mảng. Ở đây một cặp (i, j) được cho là một cặp tốt nếu nums [i] giống nums [j] và i

Vì vậy, nếu đầu vào giống như nums =[5,6,7,5,5,7], thì đầu ra sẽ là 4 vì có 4 cặp tốt với các chỉ số là (0, 3), (0, 4) ( 3, 4), (2, 5)

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

• đếm:=0

• n:=kích thước của nums

• đối với tôi trong phạm vi từ 0 đến n - 1, hãy thực hiện

  • đối với j trong phạm vi i + 1 đến n - 1, thực hiện

    • nếu nums [i] giống nums [j] thì

      • count:=count + 1

• số lần trả lại

Ví dụ (Python)

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

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

Đầu vào

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

Đầu ra

4