public int countNicePairs(int[] nums) {
Map<Integer, Integer> cnt = new HashMap<>();
for (int x : nums) {
int y = x - rev(x);
cnt.merge(y, 1, Integer::sum);
}
final int mod = (int) 1e9 + 7;
long ans = 0;
for (int v : cnt.values()) {
ans = (ans + (long) v * (v - 1) / 2) % mod;
}
return (int) ans;
}
private int rev(int x) {
int y = 0;
for (; x > 0; x /= 10) {
y = y * 10 + x % 10;
}
return y;
}
2023.1.17-----leetcode.1814
最新推荐文章于 2024-10-14 09:08:48 发布
该代码片段定义了一个公共方法countNicePairs,用于计算整数数组中满足x-rev(x)=y的配对数,其中rev(x)是x的数字反转。它使用HashMap存储数字及其出现次数,然后计算组合数得到结果。最后返回答案模1e9+7的安全值。
摘要由CSDN通过智能技术生成