LeetCode 解題練習:Guess Number Higher or Lower

Ping-Lun Liao
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.

--

--