好數對的數目

2021-10-10 05:40:32 字數 1009 閱讀 6878

給你乙個整數陣列 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 但是這樣效率一定是比較低的 因為如...