1512. 好數對的數目
阿新 • • 發佈:2020-09-17
地址:https://leetcode-cn.com/problems/number-of-good-pairs/
<?php /** * 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: * * 輸入:nums = [1,1,1,1] * 輸出:6 * 解釋:陣列中的每組數字都是好數對 * 示例 3: * * 輸入:nums = [1,2,3] * 輸出:0*/ class Solution { /** * @param Integer[] $nums * @return Integer */ function numIdenticalPairs($nums) { sort($nums); $nums = array_count_values($nums); $count = 0; foreach ($nums as $num) { if ($num < 2) continue; $count+= $num * ($num - 1) / 2; } return $count; } }