力扣每日打卡 2176. 统计数组中相等且可以被整除的数对(简单)

---

前言

这是刷算法题的第十三天，用到的语言是JS
题目：力扣 2176. 统计数组中相等且可以被整除的数对(简单)

---

一、题目内容

给你一个下标从 0 开始长度为 n 的整数数组 nums 和一个整数 k ，请你返回满足 $0<=i<j<n$ ，$nums[i]==nums[j]$ 且 $(i\ast j)$ 能被 $k$ 整除的数对 $(i,j)$ 的 数目 。

示例 1：
输入：nums = [3,1,2,2,2,1,3], k = 2
输出：4
解释：
总共有 4 对数符合所有要求：

• $nums[0]==nums[6]且0\ast 6==0，能被2整除。$
• $nums[2]==nums[3]且2\ast 3==6，能被2整除。$
• $nums[2]==nums[4]且2\ast 4==8，能被2整除。$
• $nums[3]==nums[4]且3\ast 4==12，能被2整除。$

示例 2：
输入：nums = [1,2,3,4], k = 1
输出：0
解释：由于数组中没有重复数值，所以没有数对 (i,j) 符合所有要求。

提示：
$1<=nums.length<=100$
$1<=nums[i],k<=100$

二、解题方法

1. 暴力解法

代码如下（实例）：

/*** @param {number[]} nums* @param {number} k* @return {number}*/
var countPairs_BaoLi = function(nums, k) {let count = 0const n = nums.lengthfor(let i = 0; i < n; i++)for(let j = i + 1; j < n; j++)if( nums[i] === nums[j] && ((i * j) % kk === 0) ) count++return count
}

---

2.官方题解

官方也是暴力解法

复杂度分析：

时间复杂度：$O(n^2)$，其中 $n$ 为 $nums$ 数组的长度。即为遍历数对并统计符合要求个数的时间复杂度。

空间复杂度：$O(1)$

链接：力扣本题官方题解
来源：力扣（LeetCode）