【无标题】

记录

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（N²）
N（1）