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