记录
2025…4.17
题目：
思路：
遍历判断。
解题步骤：
1.用 n 表示数组 nums 的长度。用两层循环遍历所有满足 0≤i<j<n 的数对 (i,j)，并逐个检查 （i×j）*k 是否等于 0，且 nums[i] 是否等于 nums[j]。
2.用res记录数对，最后返回res。
代码：
class Solution {public int countPairs(int[] nums, int k) {int n = nums.length;int res = 0; for (int i = 0; i < n - 1; ++i) {for (int j = i + 1; j < n; ++j) {if ((i * j) % k == 0 && nums[i] == nums[j]) {++res;}}}return res;}
}
复杂度：
N（N2）
N（1）
