(LeetCode 每日一题) 2176. 统计数组中相等且可以被整除的数对(数组)

题目：2176. 统计数组中相等且可以被整除的数对

思路：直接暴力枚举吧，时间复杂度0(n^2)。

C++版本：

class Solution {
public:
    int countPairs(vector<int>& nums, int k) {
        int n=nums.size();
        int ans=0;
        for(int i=0;i<n;i++){
            for(int j=i+1;j<n;j++){
                if(nums[i]==nums[j] && i*j%k==0) ans++;
            }
        }
        return ans;
    }
};

JAVA版本：

class Solution {
    public int countPairs(int[] nums, int k) {
        int n=nums.length;
        int ans=0;
        for(int i=0;i<n;i++){
            for(int j=i+1;j<n;j++){
                if(nums[i]==nums[j] && i*j%k==0) ans++;
            }
        }
        return ans;
    }
}

Go版本：

func countPairs(nums []int, k int) int {
    n := len(nums)
    ans :=0
    for i:=0 ;i<n;i++ {
        for j:=i+1;j<n;j++ {
            if nums[i]==nums[j] && i*j%k==0 {
                ans++
            }
        }
    }
    return ans
}