文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

給你一個數組 nums ，數組中只包含非負整數。
定義 rev(x) 的值為將整數 x 各個數字位反轉得到的結果。
比方說 rev(123) = 321 ， rev(120) = 21 。我們稱滿足下面條件的下標對 (i, j) 是 好的 ：

• 0 <= i < j < nums.length
• nums[i] + rev(nums[j]) == nums[j] + rev(nums[i])

請你返回好下標對的數目。由于結果可能會很大，請將結果對 10^9 + 7 取余 后返回。

示例 1： 輸入：nums = [42,11,1,97] 輸出：2 解釋：兩個坐標對為：- (0,3)：42 + rev(97) = 42 + 79 = 121, 97 + rev(42) = 97 + 24 = 121 。- (1,2)：11 + rev(1) = 11 + 1 = 12, 1 + rev(11) = 1 + 11 = 12 。示例 2： 輸入：nums = [13,10,35,24,76] 輸出：4提示： 1 <= nums.length <= 10^5 0 <= nums[i] <= 10^9

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/count-nice-pairs-in-an-array
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

• 條件等價于 nums[i] - rev(nums[i]) == nums[j] - rev(nums[j])
• 使用 nums[i] - rev(nums[i]) 作為哈希的 key， 計算數量
• 每個key內的組合都可以，$C_n^2$

class Solution { public:int countNicePairs(vector<int>& nums) {long long n = nums.size(), ans = 0, mod = 1e9+7;;map<int, long long> m;for(int i = 0; i < n; i++) {int n = nums[i], rev = 0;while(n){rev = rev*10 + n%10;n /= 10;}m[nums[i]-rev]++;}for(auto it = m.begin(); it != m.end(); ++it){ans = (ans + it->second*(it->second-1)/2)%mod;}return ans;} };

120 ms 44.2 MB C++

---

我的CSDN博客地址 https://michael.blog.csdn.net/

長按或掃碼關注我的公眾號（Michael阿明），一起加油、一起學習進步！

總結

以上是生活随笔為你收集整理的LeetCode 1814. 统计一个数组中好对子的数目（哈希）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。