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