Python 查詢良好對的數量程式

假設我們有一個數組 nums。這裡，如果 nums[i] 與 nums[j] 相同且 i < j，則一對 (i,j) 被稱為良好對。我們必須計算良好對的數量。

因此，如果輸入類似於 nums = [5,6,7,5,5,7]，則輸出將為 4，因為有 4 個良好對，索引為 (0, 3)，(0, 4) (3, 4)，(2, 5)

為了解決這個問題，我們將遵循以下步驟：

• count:= 0

• n:= nums 的大小

• 對於 i 從 0 到 n - 1，執行

  • 對於 j 從 i+1 到 n - 1，執行

    • 如果 nums[i] 與 nums[j] 相同，則

      • count := count + 1

• 返回 count

示例（Python）

讓我們看看下面的實現，以便更好地理解：

 即時演示

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

Arnab Chakraborty

更新於: 2021年5月17日

3K+ 次檢視

開啟你的 職業生涯

透過完成課程獲得認證

開始學習