当前位置: 首页 > 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


 

http://www.dtcms.com/a/39038.html

相关文章:

  • 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年- G18-Lc92-169. 多数元素-java版
  • SQLmap 使用指南:开启安全测试高效之旅
  • React 高阶组件(HOC)
  • 【HarmonyOS之旅】基于ArkTS开发(三) -> 兼容JS的类Web开发(六) -> CSS动画
  • 【JavaScript】《JavaScript高级程序设计 (第4版) 》笔记-Chapter24-网络请求与远程资源
  • Spring Framework测试工具MockMvc介绍
  • 小程序类目调整汇总公告
  • Springer独立出版 EI检索 | 2025年第三届绿色建筑国际会议(ICoGB 2025)
  • 【SRC实战】修改金币数量实现财富自由
  • ARM Coretex-M核心单片机(STM32)找到hardfault的原因,与hardfault解决方法