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

文章目录

1. 题目
2. 解题

1. 题目

给你一个下标从 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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/count-equal-and-divisible-pairs-in-an-array
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2. 解题

map 存储相同数字的下标

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

8 ms 12.2 MB C++

我的CSDN博客地址 https://michael.blog.csdn.net/

长按或扫码关注我的公众号（Michael阿明），一起加油、一起学习进步！

LeetCode 2176. 统计数组中相等且可以被整除的数对相关推荐

2176. 统计数组中相等且可以被整除的数对
给你一个下标从 0 开始长度为 n 的整数数组 nums 和一个整数 k ,请你返回满足 0 <= i < j < n ,nums[i] == nums[j] 且 (i * j) 能 ...
PHP array_count_values() 函数用于统计数组中所有值出现的次数。
定义和用法 array_count_values() 函数用于统计数组中所有值出现的次数. 本函数返回一个数组,其元素的键名是原数组的值,键值是该值在原数组中出现的次数. 语法 array_count ...
java中的输入语句判断正负_在java中使用方法调用统计数组中正数的个数,将判断数据的正负功能定义成方法...
满意答案 donglin820 推荐于 2018.04.21 public class TestDemo { static int count = 0;// 统计整数的个数 public static ...
Java统计数组中各个数字出现的个数和字符串中各个字符出现的个数
一.前言对于统计个数问题,我们一般利用HashMap来解决,其中key表示原始元素值,value表示其出现个数或出现次数.主要步骤为: 1.创建一个HashMap<Character, Int ...
统计频次：统计数组中每种模的频次
统计数组中某个数出现的频率,方法很巧妙,使用下标作为key,使用对应下标的值作为频数,比如一共输入10个数,统计0~9的个数有多少? #include <bits/stdc++.h>usi ...
JavaScript中统计数组中相同元素的个数-案例
图示说明代码 //部分数据 ["220","220","220","220","220",&quo ...
python获取List数组中重复元素的个数（arcpy中统计FeatureClass中各类型地物要素的图斑数）（地理国情监测）
python获取List数组中重复元素的个数(arcpy中统计FeatureClass中各类型地物要素的图斑数)(地理国情监测) for str_Val in set(shp_JH_list): #循 ...
matlab 统计数组频数_利用MATLAB进行频率分析（统计数组中元素个数）
在日常计算,工作中使用MATLAB经常会遇到这样的一个问题:如何统计数组中各数字(元素)出现的频数.频率和累积频率?本文就按照案例演示的方式做一个总结. 第一种方法:调用MATLAB自带的函数tabu ...
《程序员代码面试指南》第七章位运算在其他数都出现k 次的数组中找到只出现一次的数...
题目在其他数都出现k 次的数组中找到只出现一次的数 java 代码 package com.lizhouwei.chapter7;/*** @Description: 在其他数都出现k 次的数组中找 ...

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

文章目录

1. 题目

2. 解题

LeetCode 2176. 统计数组中相等且可以被整除的数对相关推荐

最新文章

热门文章