非常感謝你閱讀本文~
歡迎【👍點贊】【?收藏】【📝評論】~
放棄不難，但堅持一定很酷~
希望我們大家都能每天進步一點點~
本文由 二當家的白帽子 https://le-yi.blog.csdn.net/ 博客原創~
文章目錄
- 1512. 好數對的數目：
- 樣例 1
- 樣例 2
- 樣例 3
- 提示
- 分析
- 題解
- java
- c
- c++
- python
- go
- rust
- 原題傳送門：https://leetcode-cn.com/problems/number-of-good-pairs/
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
提示
- 1 <= nums.length <= 100
- 1 <= nums[i] <= 100
分析
- 雙層回圈，暴力統計是最普通的方法，
- 事實上，我們可以利用排列組合的知識，先統計每個數字有多少個，然后再看從中任意選2個，有多少種選法，
- 我們也可以一邊計數，一邊計算結果，如果一個數字是第一次出現，沒法湊出對，如果之前已經統計有這個數字，那么其實就是當前位置和之前每一個位置組合一次，所以好數對增加的數量就是當前這個數字之前出現的次數，
題解
java
class Solution {
public int numIdenticalPairs(int[] nums) {
int ans = 0;
int[] counter = new int[101];
for (int n : nums) {
ans += counter[n]++;
}
return ans;
}
}
c
int numIdenticalPairs(int* nums, int numsSize){
int ans = 0;
int counter[101];
memset(counter, 0, sizeof(counter));
for (int i = 0; i < numsSize; ++i) {
ans += counter[nums[i]]++;
}
return ans;
}
c++
class Solution {
public:
int numIdenticalPairs(vector<int>& nums) {
int ans = 0;
int counter[101];
memset(counter, 0, sizeof(counter));
for (auto n : nums) {
ans += counter[n]++;
}
return ans;
}
};
python
class Solution:
def numIdenticalPairs(self, nums: List[int]) -> int:
ans = 0
counter = [0] * 101
for n in nums:
ans += counter[n]
counter[n] += 1
return ans
go
func numIdenticalPairs(nums []int) int {
ans := 0
counter := [101]int{}
for _, n := range nums {
ans += counter[n]
counter[n]++
}
return ans
}
rust
impl Solution {
pub fn num_identical_pairs(nums: Vec<i32>) -> i32 {
let mut ans = 0;
let mut counter = vec![0; 101];
nums.iter().for_each(|n| {
ans += counter[*n as usize];
counter[*n as usize] += 1;
});
ans
}
}
原題傳送門：https://leetcode-cn.com/problems/number-of-good-pairs/
轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/333807.html
標籤：python