2176. Count Equal and Divisible Pairs in an Array - Easy

前往題目

想法

• 暴力解

思路

沒想到官方只給了暴力解😂可能因為這題的數字很小，
所以額外再用其他資料結構不會比較快

Code

class Solution {
    public int countPairs(int[] nums, int k) {
        int res = 0;

        for (int i = 0; i < nums.length - 1; ++i) {
            for (int j = i + 1; j < nums.length; ++j) {
                if (nums[i] == nums[j] && (i * j) % k == 0) {
                    ++res;
                }
            }
        }

        return res;
    }
}