华为OD技术面试-统计公平数对的数目-2024手撕代码真题

题目描述:

你一个下标从 0 开始、长度为 n 的整数数组 nums ,和两个整数 lower 和 upper ,返回 公平数对的数目 。

如果 (i, j) 数对满足以下情况,则认为它是一个 公平数对 

  • 0 <= i < j < n,且
  • lower <= nums[i] + nums[j] <= upper

示例 1:

输入:nums = [0,1,7,4,4,5], lower = 3, upper = 6
输出:6
解释:共计 6 个公平数对:(0,3)、(0,4)、(0,5)、(1,3)、(1,4) 和 (1,5) 。

示例 2:

输入:nums = [1,7,9,2,5], lower = 11, upper = 11
输出:1
解释:只有单个公平数对:(2,3) 。

提示:

  • 1 <

最近更新

  1. WDF驱动开发-I/O请求的处理(四)

    2024-06-11 19:18:02       0 阅读
  2. Flask-RQ

    2024-06-11 19:18:02       0 阅读
  3. 《 Python趣味编程 | 从入门到就业》专栏介绍

    2024-06-11 19:18:02       0 阅读
  4. SpaTracker&CoTracker 环境配置

    2024-06-11 19:18:02       0 阅读
  5. oracle中使用临时表GLOBAL TEMPORARY TABLE

    2024-06-11 19:18:02       0 阅读
  6. python调用SDK的问题

    2024-06-11 19:18:02       0 阅读
  7. Python笔记 - 正则表达式

    2024-06-11 19:18:02       0 阅读
  8. 搭建Conda虚拟环境让python程序脚本更干净

    2024-06-11 19:18:02       0 阅读
  9. React@16.x(31)useLayoutEffect

    2024-06-11 19:18:02       0 阅读

热门阅读

  1. Data Management Controls

    2024-06-11 19:18:02       5 阅读
  2. 【AI应用探讨】— Gemini模型应用场景

    2024-06-11 19:18:02       3 阅读
  3. 设计模式---工厂模式

    2024-06-11 19:18:02       3 阅读
  4. C++经典150题

    2024-06-11 19:18:02       3 阅读
  5. k8s 小技巧: 查看 Pod 上运行的容器

    2024-06-11 19:18:02       3 阅读
  6. Elasticsearch 认证模拟题 - 9

    2024-06-11 19:18:02       3 阅读
  7. 深度解读 ChatGPT基本原理

    2024-06-11 19:18:02       3 阅读
  8. 接口interface

    2024-06-11 19:18:02       3 阅读
  9. 使用redis构建简单的社交网站

    2024-06-11 19:18:02       3 阅读
  10. c语言之 **指针

    2024-06-11 19:18:02       3 阅读