मान लीजिए हमारे पास एक सरणी nums है। यहां एक पेयर (i,j) को गुड पेयर कहा जाता है यदि nums[i], nums[j] के समान है और i < j। हमें गुड पेयर्स की संख्या गिननी है।
उदाहरण के लिए, यदि इनपुट nums = [5,6,7,5,5,7] है, तो आउटपुट 4 होगा क्योंकि 4 गुड पेयर्स हैं जिनके इंडेक्स हैं (0, 3), (0, 4), (3, 4), (2, 5)।
समाधान के चरण
count := 0n := numsका आकारiको 0 सेn - 1तक लूप चलाएंjकोi+1सेn - 1तक लूप चलाएं- यदि
nums[i] == nums[j], तोcount := count + 1 countवापस करें
उदाहरण (पायथन)
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