LeetCode 2176. 统计数组中相等且可以被整除的数对缩略图

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

2176. 统计数组中相等且可以被整除的数对 – 力扣(Leetcode)

LeetCode 2176. 统计数组中相等且可以被整除的数对插图
OpenCV步步精深-可心科创工作室

思路:

按照题意写就行。

python3实现:

class Solution:
    def countPairs(self, nums: List[int], k: int) -> int:
        count = 0
        i = 0
        while i <= len(nums) - 1:
            for j in range(i+1, len(nums)):
                if (nums[i] == nums[j]) and ((i * j) % k == 0):
                    count += 1
            i += 1
        return count
LeetCode 2176. 统计数组中相等且可以被整除的数对插图1
OpenCV步步精深-可心科创工作室

更多干货见 OpenCV步步精深

作者 admin

发表回复

您的电子邮箱地址不会被公开。 必填项已用*标注