ধরুন আমরা একটি অ্যারে সংখ্যা আছে. এখানে একটি জোড়া (i,j) একটি ভাল জোড়া বলা হয় যদি nums[i] nums[j] এবং i
সুতরাং, যদি ইনপুটটি সংখ্যার মত হয় =[5,6,7,5,5,7], তাহলে আউটপুট হবে 4 কারণ সূচকগুলি হল (0, 3), (0, 4) (0, 3) ভাল জোড়া রয়েছে ( 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