当前位置: 首页 > news >正文

Leetcode3162:优质数对的总数 I

题目描述:

给你两个整数数组 nums1 和 nums2,长度分别为 n 和 m。同时给你一个正整数 k

如果 nums1[i] 可以除尽 nums2[j] * k,则称数对 (i, j) 为 优质数对0 <= i <= n - 10 <= j <= m - 1)。

返回 优质数对 的总数。

代码思路:

  1. 初始化计数器
    • ans用于记录满足条件的数字对数量,初始化为0。
  2. 双层循环遍历
    • 外层循环遍历nums1中的每个元素num1
    • 内层循环遍历nums2中的每个元素num2
  3. 条件判断
    • 在内层循环中,检查num1是否能被num2 * k整除。
    • 若能整除,即num1 % (num2 * k) == 0,则将计数器ans加1。
  4. 返回结果
    • 双层循环结束后,返回计数器ans的值,即满足条件的数字对总数。

代码实现:

class Solution:
    def numberOfPairs(self, nums1: List[int], nums2: List[int], k: int) -> int:
        ans = 0
        for num1 in nums1:
            for num2 in nums2:
                if num1 % (num2 * k) == 0:
                    ans += 1
        return ans


 

相关文章:

  • Spring Boot @Async 注解深度指南
  • 湘潭大学计算机复试详细攻略(调剂)
  • Ubuntu 下 nginx-1.24.0 源码分析 - NGX_CYCLE_POOL_SIZE 宏
  • 智能生活综合平台需求规格说明书
  • 弱监督语义分割学习计划(1)-简单实现CAM但是效果不好
  • wordpress按不同页调用不同的标题3种形式
  • AOP进阶-02.通知顺序
  • 上传securecmd失败
  • 【万字长文】开源之播对话白鲸开源CEO郭炜--乐观主义的开源精神走得更远
  • 【Web安全】图片验证码DOS漏洞
  • C# tostring 转换成16进制
  • 【热力图 Heatmap】——1
  • NLP07-朴素贝叶斯问句分类之数据集加载(1/3)
  • 《OpenCV》——光流估计
  • 计算机基础:二进制基础01,比特与字节
  • 【最大通过数——二分】
  • vs2015下使用openmp
  • 包子凑数——蓝桥杯真题Python
  • Eclipse安装和配置环境教程包含下载、安装、汉化(附安装包)
  • 大小端存储的概念和判断
  • 北京2025年住房发展计划:供应商品住房用地240-300公顷,建设筹集保租房5万套
  • 浙江一民企拍地后遭政府两次违约,“民告官”三年又提起民事诉讼
  • 青年与人工智能共未来,上海创新创业青年50人论坛徐汇分论坛举办
  • 青岛双星名人集团管理权之争:公司迁址,管理层更迭
  • 司法部:民营经济促进法明确禁止违规异地执法、利用行政或者刑事手段违法干预经济纠纷
  • 趣看 | 五一黄金周:你拍风景,拍风景的人在拍你