---

前言

這是刷算法題的第十三天，用到的語言是JS
題目：力扣 2176. 統計數組中相等且可以被整除的數對(簡單)

---

一、題目內容

給你一個下標從 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$

二、解題方法

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）