[LeetCode] 1512. Number of Good Pairs (Java)
https://leetcode.com/problems/number-of-good-pairs/submissions/
Solution
class Solution {
static int numIdenticalPairs(int[] nums) {
int cnt = 0;
for (int i = 0; i < nums.length; i++) {
for (int j = i + 1; j < nums.length; j++) {
if (nums[i] == nums[j]) {
cnt++;
}
}
}
return cnt;
}
public static void main(String[] args) {
System.out.println(numIdenticalPairs(new int[]{1, 2, 3, 1, 1, 3}));
System.out.println(numIdenticalPairs(new int[]{1, 1, 1, 1}));
System.out.print(numIdenticalPairs(new int[]{1, 2, 3}));
}
}
/*
public int numIdenticalPairs(int[] A) {
int res = 0, count[] = new int[101];
for (int a: A) {
res += count[a]++;
}
return res;
}
*/
Leave a comment