2024年网安最新OJ-leetcode-374(1)

最新推荐文章于 2024-07-24 23:50:57 发布

2401_84300859

最新推荐文章于 2024-07-24 23:50:57 发布

阅读量415

点赞数 4

分类专栏：程序员文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/2401_84300859/article/details/138374738

版权

程序员专栏收录该内容

158 篇文章 0 订阅

订阅专栏

输入：n = 2, pick = 2
输出：2

提示：

1 <= n <= 2^31 - 1
1 <= pick <= n

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/guess-number-higher-or-lower

思路

二分查找

代码

# The guess API is already defined for you.
# @param num, your guess
# @return -1 if my number is lower, 1 if my number is higher, otherwise return 0
# def guess(num: int) -> int:

class Solution:
    def guessNumber(self, n: int) -> int:
        low = 1
        high = n
        if n<1:
            return -1
        if guess(n)==0:
            return n
        if guess(1)==0:
            return 1
        while low<=high:
            mid = low + (high-low)//2
            if guess(mid)==0:
                return mid
            if guess(mid)==-1:
                high = mid-1
            else:
                low = mid+1
        return -1

判断边界是为了打败更多的人，数字大的话判断n和1还是很省时间的

更优题解

三分查找，java版（官方题解）

/* The guess API is defined in the parent class GuessGame.
   @param num, your guess
   @return -1 if my number is lower, 1 if my number is higher, otherwise return 0
      int guess(int num); */

public class Solution extends GuessGame {
    public int guessNumber(int n) {
        int low = 1;
        int high = n;
        while (low <= high) {
            int mid1 = low + (high - low) / 3;
            int mid2 = high - (high - low) / 3;
            int res1 = guess(mid1);
            int res2 = guess(mid2);
            if (res1 == 0)
                return mid1;
            if (res2 == 0)
                return mid2;
            else if (res1 < 0)
                high = mid1 - 1;
            else if (res2 > 0)
                low = mid2 + 1;
            else {
                low = mid1 + 1;
                high = mid2 - 1;
            }
        }
        return -1;
    }
}

更多内容：OJ网站题目分类，分难度整理笔记（leetcode、牛客网）

更多python相关内容：【python总结】python学习框架梳理

喜欢本文的请动动小手点个赞，收藏一下，有问题请下方评论，转载请注明出处，并附有原文链接，谢谢！如有侵权，请及时联系。如果您感觉有所收获，自愿打赏，可选择支付宝18833895206（小于），您的支持是我不断更新的动力。