給你乙個整數陣列 nums 。
如果一組數字 (i,j) 滿足 nums[i] == nums[j] 且 i < j ,就可以認為這是一組 好數對 。
返回好數對的數目。
示例 1:
輸入:nums = [1,2,3,1,1,3]
輸出:4
解釋:有 4 組好數對,分別是 (0,3), (0,4), (3,4), (2,5) ,下標從 0 開始
示例 2:
輸入:nums = [1,1,1,1]
輸出:6
解釋:陣列中的每組數字都是好數對
示例 3:
輸入:nums = [1,2,3]
輸出:0
1 <= nums.length <= 100
1 <= nums[i] <= 100
# -*- coding: utf-8 -*-
#!/usr/bin/env python
"""created on wed jul 22 15:14:24 2020
@author: mrn_6
@github:
@blog:
"""class solution:
def __init__(self):pass
def numidenticalpairs(self, nums) -> int:
if nums is none: return 0
l=len(nums)
if l<2:return 0
elif l==2:
if nums[0]==nums[1]: return 1
else: return 0
else:
a=0for i in range(l-1):
b=nums[i]
for j in range(i+1, l):
c=nums[j]
if b==c:
a+=1
return a
好數對的數目
給你乙個整數陣列 nums 如果一組數字 i,j 滿足 nums i nums j 且 i j 就可以認為這是一組 好數對 返回好數對的數目。示例 1 輸入 nums 1,2,3,1,1,3 輸出 4 解釋 有 4 組好數對,分別是 0,3 0,4 3,4 2,5 下標從 0 開始 示例 2 輸入 ...
1512 好數對的數目
給你乙個整數陣列 nums 如果一組數字 i,j 滿足 nums i nums j 且 i j 就可以認為這是一組 好數對 返回好數對的數目。示例 1 輸入 nums 1,2,3,1,1,3 輸出 4 解釋 有 4 組好數對,分別是 0,3 0,4 3,4 2,5 下標從 0 開始 示例 2 輸入 ...
Leetcode記錄 5460 好數對的數目
給你乙個整數陣列 nums 如果一組數字 i,j 滿足 nums i nums j 且 i j 就可以認為這是一組 好數對 返回好數對的數目。題解首先想到的方法兩重for迴圈直接遍歷,如果兩數相等則count class solution return count 但是這樣效率一定是比較低的 因為如...