本文主要是介绍华为OD技术面试-统计数组中相等且可以被整除的数对-2024手撕代码真题,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
题目描述:
给你一个下标从 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
这篇关于华为OD技术面试-统计数组中相等且可以被整除的数对-2024手撕代码真题的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!