题目
LeetCode 1862.向下取整数对和
解释
## 题目描述 给你一个整数数组 nums ,请你返回所有下标对 0 <= i, j < nums.length 的 floor(nums[i] / nums[j]) 结果之和。由于答案可能会很大,请你返回答案对109 + 7 取余 的结果。 函数 floor() 返回输入数字的整数部分。 ## 示例 **示例 1:** **输入:** nums = [2,5,9] **输出:** 10 **解释:** floor(2 / 5) = floor(2 / 9) = floor(5 / 9) = 0 floor(2 / 2) = floor(5 / 5) = floor(9 / 9) = 1 floor(5 / 2) = 2 floor(9 / 2) = 4 floor(9 / 5) = 1 我们计算每一个数对商向下取整的结果并求和得到 10 。 **示例 2:** **输入:** nums = [7,7,7,7,7,7,7] **输出:** 49 ## 约束条件 1 <= nums.length <= 105 1 <= nums[i] <= 105 ## LeetCode 链接 https://leetcode.cn/problems/sum-of-floored-pairs/
答案
正在疯狂整理答案中......