文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

給你一個下標從 0 開始長度為 n 的整數數組 nums 和一個整數 k ，請你返回滿足 0 <= i < j < n ，nums[i] == nums[j] 且 (i * j) 能被 k 整除的數對 (i, j) 的 數目 。

示例 1： 輸入：nums = [3,1,2,2,2,1,3], k = 2 輸出：4 解釋： 總共有 4 對數符合所有要求： - nums[0] == nums[6] 且 0 * 6 == 0 ，能被 2 整除。 - nums[2] == nums[3] 且 2 * 3 == 6 ，能被 2 整除。 - nums[2] == nums[4] 且 2 * 4 == 8 ，能被 2 整除。 - nums[3] == nums[4] 且 3 * 4 == 12 ，能被 2 整除。示例 2： 輸入：nums = [1,2,3,4], k = 1 輸出：0 解釋：由于數組中沒有重復數值，所以沒有數對 (i,j) 符合所有要求。提示： 1 <= nums.length <= 100 1 <= nums[i], k <= 100

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

2. 解題

• map 存儲 相同數字的下標

class Solution { public:int countPairs(vector<int>& nums, int k) {unordered_map<int,vector<int>> m;int ans = 0;for(int j = 0; j < nums.size(); ++j){for(auto i : m[nums[j]]){if(i*j%k==0)ans++;}m[nums[j]].push_back(j);}return ans;} };

8 ms 12.2 MB C++

---

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

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

總結

以上是生活随笔為你收集整理的LeetCode 2176. 统计数组中相等且可以被整除的数对的全部內容，希望文章能夠幫你解決所遇到的問題。

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