1362. 最接近的因数

旧城等待， 2023-10-04 09:34 11阅读 0赞

给你一个整数 `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`

package Solution1362;
    
    import java.util.Arrays;
    
    class Solution {
    	public int[] closestDivisors(int num) {
    		int min = num + 2;
    		int a = 0;
    		int b = 0;
    		for (int i = (int) Math.sqrt(num + 1); i >= 1; --i) {
    			if ((num + 1) % i == 0) {
    				a = (num + 1) / i;
    				b = i;
    				min = Math.abs(a - b);
    				break;
    			}
    		}
    		for (int i = (int) Math.sqrt(num + 2); i >= 1; --i) {
    			if ((num + 2) % i == 0) {
    				if (Math.abs((num + 2) / i - i) < min) {
    					a = (num + 2) / i;
    					b = i;
    				}
    				break;
    			}
    		}
    		return new int[] { a, b };
    	}
    
    	public static void main(String[] args) {
    
    		Solution sol = new Solution();
    
    		int num = 1;
    
    		System.out.println(Arrays.toString(sol.closestDivisors(num)));
    	}
    
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，11人围观）

还没有评论，来说两句吧...

相关阅读

相关最接近的三数之和

题目给你一个长度为 n 的整数数组 nums 和一个目标值 target。请你从 nums 中选出三个整数，使它们的和与 target 最接近。返回这三个数的和。

逃离我推掉我的手/ 2024年04月03日 08:55/ 0 赞/ 59 阅读

相关 Java查找最接近的元素

在 Java 中，要查找最接近的元素，可以使用以下方法之一： 1. 对于有序的集合，可以使用二分查找算法，该算法的时间复杂度为 O(log n)。 2. 对于无序的集合，

た入场券/ 2024年03月25日 13:58/ 0 赞/ 82 阅读

相关 1362. 最接近的因数

给你一个整数 `num`，请你找出同时满足下面全部要求的两个整数：两数乘积等于 `num + 1` 或 `num + 2` 以绝对差进行度量，两数大小最接近

旧城等待，/ 2023年10月04日 09:34/ 0 赞/ 12 阅读

相关 18731 最接近的值

时间限制:1000MS 代码长度限制:10KB 提交次数:0 通过次数:0 题型: 编程题语言: 不限定 Description 查找特定的值是一种常见的操作，

朱雀/ 2023年02月14日 01:38/ 0 赞/ 12 阅读

相关最接近的三数之和

最接近的三数之和 1、参考资料 https://leetcode-cn.com/problems/3sum-closest/ 2、题目要求 > 题目描述

拼搏现实的明天。/ 2022年12月03日 13:20/ 0 赞/ 159 阅读

相关 Closest Divisors（C++最接近的因数）

（1）暴力 class Solution { public: vector<int> closestDivisors(int num) {

小鱼儿/ 2022年10月14日 10:56/ 0 赞/ 126 阅读

相关分解因数

描述给出一个正整数a，要求分解成若干个正整数的乘积，即a = a1 \ a2 \ a3 \ ... \ an，并且1 < a1 <= a2 <= a3 <= ... <=

柔光的暖阳◎/ 2022年06月13日 08:56/ 0 赞/ 187 阅读

相关 mysql查询最接近的记录

查询场景：现在的需求是查询年龄最接近20岁的用户，获取前5个我现在的数据库记录用户年龄的字段记录格式是"1995-05-20"，字段名称birthday 解决思路： 1

ゝ一纸荒年。/ 2022年06月08日 03:16/ 0 赞/ 226 阅读

相关 16. 最接近的三数之和

给定一个包括 n 个整数的数组 `nums` 和一个目标值 `target`。找出 `nums` 中的三个整数，使得它们的和与 `target` 最接近。返回这三个数的和。假

野性酷女/ 2021年11月02日 11:58/ 0 赞/ 282 阅读

相关 16. 最接近的三数之和

题目描述给定一个包括 n 个整数的数组 nums 和一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。

缺乏、安全感/ 2021年09月17日 07:44/ 0 赞/ 318 阅读