2176. 统计数组中相等且可以被整除的数对
给你一个下标从 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
class Solution {public:int countPairs(vector<int>& nums, int k) {int count = 0;int len = nums.size();for(int i = 0;i<len;i++){for(int j= i+1;j<len;j++){if(nums[i]==nums[j]&&i*j%k==0){count++;}}}return count;}
};
2176. 统计数组中相等且可以被整除的数对相关推荐
- LeetCode 2176. 统计数组中相等且可以被整除的数对
文章目录 1. 题目 2. 解题 1. 题目 给你一个下标从 0 开始长度为 n 的整数数组 nums 和一个整数 k ,请你返回满足 0 <= i < j < n ,nums[i] ...
- 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 次的数组中找 ...
最新文章
- 【正一专栏】齐达内能熬过2018年的春天吗?
- Python中静态方法的实现
- Stack View的与众不同
- 【日语笔记】日常日语
- java作业 计算平均分和总成绩
- 留学面试 计算机专业话题,英语面试_美国留学计算机专业详解_沪江英语
- mysql的未提示输入密码
- bzoj 2555: SubString
- xp_cmdshell 用法
- Excel各种条件求和的公式汇总
- win10安装CUDA和cuDNN
- 家庭版Windows10/Windows11不支持远程桌面
- android 图片编辑工具,图片编辑工具手机版下载
- linux挂载u盘出错_linux 无法挂载u盘的解决办法
- HM编码器代码阅读(32)——帧间预测之AMVP/Merge模式(七)encodeResAndCalcRdInterCU函数:残差计算、变换量化
- GMT绘图geotiff转grd
- PMP项目管理知识体系(全集),建议收藏
- 葡萄牙生产一台计算机,外贸教程-国际贸易教程作业题如果美国生产一台计算机需要60小时的劳动,生产 爱问知识人...
- 如何求两个序列的相似度
- 服务端svn配置及首次本地项目上传svn
热门文章
- 不得不爱开源 Wijmo jQuery 插件集(10)-【Expander】(附页面展示和源码)
- RocketMQ 部署不当导致磁盘空间不释放
- 合并和排序 Linux 上的文件
- zabbix监控TCP连接状态
- CentOS 7.6安装ZABBIX 4.4.0 + TimescaleDB
- HTML5等先关。。。
- 力扣题目——566. 重塑矩阵
- Ubuntu火狐浏览器无法输入简体中文的解决方案
- 解决 Tomcat禁用OPTIONS协议(不安全的HTTP方法)
- vue项目初始化时npm run dev报错webpack-dev-server解决方法