1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
| // @Title: 统计数组中相等且可以被整除的数对 (Count Equal and Divisible Pairs in an Array)
// @Author: 15816537946@163.com
// @Date: 2022-02-19 22:47:27
// @Runtime: 24 ms
// @Memory: 3.2 MB
func countPairs(nums []int, k int) int {
var ans int
rec := make(map[int][]int)
for i,v := range nums {
if rec[v] != nil {
for _,idx := range rec[v] {
if (idx*i) % k == 0{
fmt.Println(idx,i)
ans++
}
}
}
if rec[v]== nil {
rec[v] = make([]int,0)
}
rec[v] = append(rec[v],i)
}
// fmt.Println(rec)
return ans
}
|