LeetCode 解題練習:Guess Number Higher or Lower
Feb 15, 2024
若您覺得文章寫得不錯,請點選文章上的廣告,來支持小編,謝謝。 If you like this post, please click the ads on the blog or buy me a coffee. Thank you very much.
題目原文描述 https://leetcode.com/problems/guess-number-higher-or-lower/
中文描述
電腦從 1 到 n 選一個數字,當玩家猜數字時,電腦會給予太高或太低的提示。請使用以定義的函式 int guess(int num),此函式回傳值得意義如下:
請輸出電腦所選的數字為何。
範例一: 範例二:
輸入 n = 100, 電腦選 93
解法:
使用二分搜尋法 Binary Search 解即可。
Python Code
Originally published at https://yunlinsong.blogspot.com.