国产精品天干天干,亚洲毛片在线,日韩gay小鲜肉啪啪18禁,女同Gay自慰喷水

歡迎光臨散文網 會員登陸 & 注冊

LeetCode 1362. Closest Divisors

2023-08-14 12:41 作者:您是打尖兒還是住店呢  | 我要投稿

Given an integer?num, find the closest two integers in absolute difference whose product equals?num + 1?or?num + 2.

Return the two integers in any order.

?

Example 1:

Input: num = 8

Output: [3,3]

Explanation: For num + 1 = 9, the closest divisors are 3 & 3, for num + 2 = 10, the closest divisors are 2 & 5, hence 3 & 3 is chosen.

Example 2:

Input: num = 123

Output: [5,25]

Example 3:

Input: num = 999

Output: [40,25]

?

Constraints:

  • 1 <= num <= 10^9


Hide Hint 1

Find the divisors of n+1 and n+2.

Hide Hint 2

To find the divisors of a number, you only need to iterate to the square root of that number.


Runtime:?6 ms, faster than?82.52%?of?Java?online submissions for?Closest Divisors.

Memory Usage:?40.3 MB, less than?28.16%?of?Java?online submissions for?Closest Divisors.

--------------------------------------

依次遍歷即可:

下面是代碼:


LeetCode 1362. Closest Divisors的評論 (共 條)

分享到微博請遵守國家法律
连城县| 泾阳县| 稻城县| 七台河市| 香格里拉县| 淮阳县| 阳曲县| 江达县| 沙坪坝区| 沁阳市| 会昌县| 金平| 昌都县| 盐源县| 衡东县| 安达市| 蚌埠市| 北碚区| 闽侯县| 栖霞市| 上饶市| 镇江市| 霍山县| 宜兰县| 麻阳| 武汉市| 泽普县| 闵行区| 景宁| 昌图县| 库车县| 沙雅县| 通道| 罗江县| 甘孜县| 长武县| 石渠县| 自贡市| 岳普湖县| 石楼县| 新泰市|