Leetcode 1237. 找出给定方程的正整数解

原创于 2022-05-15 18:58:05 发布 · 361 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #排序算法

leetcode刷题专栏收录该内容

252 篇文章

订阅专栏

本文探讨了如何使用二分查找法解决LeetCode题目1237，涉及固定x找y的正整数解。通过递归实现，展示了如何在定制函数中找到满足条件的整数对。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Leetcode 1237. 找出给定方程的正整数解

1. 问题描述

在这里插入图片描述

2. 思路

二分查找
固定x，二分查找y

3. 代码

/** 
 * This is the declaration of customFunction API.
 * @param  x    int
 * @param  x    int
 * @return 	    Returns f(x, y) for any given positive integers x and y.
 *			    Note that f(x, y) is increasing with respect to both x and y.
 *              i.e. f(x, y) < f(x + 1, y), f(x, y) < f(x, y + 1)
 */

func findSolution(customFunction func(int, int) int, z int) [][]int {
    var res = make([][]int, 0)
    for x := 1; x <= z; x++ {
        left, right := 1, 1000
        for left <= right {
            mid := left + (right - left) / 2
            temp := customFunction(x, mid)
            if temp == z {
                tempRes := []int{x, mid}
                res = append(res, tempRes)
                break
            } else if temp < z {
                left = mid + 1
            } else {
                right = mid - 1
            }
        }
    } 
    return res
}