[1362] 最接近的因数
- GitHub
- http://leetcode.xuezhisd.top/post/f4d63e63.html
- https://leetcode.com/problems/closest-divisors
- https://leetcode-cn.com/problems/closest-divisors
题目描述
给你一个整数 num，请你找出同时满足下面全部要求的两个整数：
- 两数乘积等于
num + 1或num + 2 - 以绝对差进行度量，两数大小最接近
你可以按任意顺序返回这两个整数。
示例 1：
输入：num = 8 输出：[3,3] 解释：对于 num + 1 = 9，最接近的两个因数是 3 & 3；对于 num + 2 = 10, 最接近的两个因数是 2 & 5，因此返回 3 & 3 。
示例 2：
输入：num = 123 输出：[5,25]
示例 3：
输入：num = 999 输出：[40,25]
提示：
1 <= num <= 10^9
Related Topics
题目解析
- [请一句话描述题目…]
不确定性
方法一：[算法名称]
分析
思路
注意
知识点
复杂度
代码
1 | // |
方法二：[算法名称]
分析
思路
注意
知识点
复杂度
代码
1 | // |