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

爱被打了一巴掌 2023-09-29 10:35 10阅读 0赞

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

发表评论取消回复

表情：

评论列表（有 0 条评论，10人围观）

还没有评论，来说两句吧...

相关阅读

相关判断一个用字符串表达的数字是否可以被整除

一.问题引出当一个数字很大的时候,我们常用字符串进行表达,(超过了int和long等数据类型可以存储的最大范围),但是这个时候我们该如何判断他是否可以被另一个数整除呢?

比眉伴天荒/ 2024年03月26日 15:03/ 0 赞/ 96 阅读

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

给你一个下标从 0 开始长度为 n 的整数数组 nums 和一个整数 k ，请你返回满足 0 <= i < j < n ，nums\[i\] == nums\[j\] 且 (i

爱被打了一巴掌/ 2023年09月29日 10:35/ 0 赞/ 11 阅读

相关查找给定数组中的主元素_C程序从给定数组创建一个新数组，其元素可以被特定数字整除...

查找给定数组中的主元素 Given an array arr1 and the number b, we have to create a new array arr2 by

川长思鸟来/ 2023年03月05日 06:27/ 0 赞/ 10 阅读

相关 leetcode-1497. 检查数组对是否可以被 k 整除刷题笔记（c++）

写在前面难度：中等数学题，余数问题题目详情给你一个整数数组 arr 和一个整数 k ，其中数组长度是偶数，值为 n 。

矫情吗；*/ 2023年02月22日 05:13/ 0 赞/ 35 阅读

相关 leetcode和可被 K 整除的子数组

题目描述：给定一个整数数组 A，返回其中元素之和可被 K 整除的（连续、非空）子数组的数目示例：输入：A = \[4,5,0,-2,-3,1\], K =

向右看齐/ 2023年02月13日 05:45/ 0 赞/ 13 阅读

相关求数组中能被3整除的元素并打印输出

编程练习求数组中能被3整除的元素并打印输出。能被3整除的数组元素为： 6 12 15 任务 1、定义一个整型数组a并且初始化 2、循环遍历数组，找出

Love The Way You Lie/ 2022年12月20日 14:54/ 0 赞/ 201 阅读

相关被 90 整除的数

被 90 整除的数 1、题目要求 ![image-20200903204031761][] 2、代码思路能被 `90` 整除数，满足如下两个特征 1.

灰太狼/ 2022年12月03日 13:18/ 0 赞/ 177 阅读

相关选出能被3整除且至少有一位是5的两位数整数

以下程序的功能是选出能被3整除且至少有一位是5的两位数的整数，输出所有满足条件的数及其个数. include <stdio.h> / 判断两位整数 k 能否被

我不是女神ヾ/ 2022年11月14日 13:21/ 0 赞/ 166 阅读

相关 Leetcode 1497. 检查数组对是否可以被 k 整除（DAY 131) ---- 贪心算法学习期

原题题目 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nL

逃离我推掉我的手/ 2022年10月14日 00:43/ 0 赞/ 131 阅读

相关 C语言数组中能被5整除的数的和

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhp

浅浅的花香味﹌/ 2022年02月17日 03:21/ 0 赞/ 347 阅读