付費限定
遊戲模擬+二分搜尋法: 猜數字Guess Number_Leetcode #374 精選75題
題目敘述
題目會給定一個猜數字的場景和介面
(包含一個可以呼叫，驗證是否為答案的API guess() function)，
要求我們實現猜數字的function guessNumber(int n)。
題目已經事先設定好一個祕密數字，要求我們去找出來那個祕密數字是多少。
就好像小時候玩的猜數字遊戲，一個人設定一個1~100的神祕數字，另一個人去猜是多少。每一次猜的時候，另一個(相當於這題的系統)人會告訴你猜對了，還是猜得太大，還是猜得太小。
測試範例
Example 1:
Input: n = 10, pick = 6
Output: 6
Example 2:
Input: n = 1, pick = 1
Output: 1
Example 3:
Input: n = 2, pick = 1
Output: 1
約束條件
Constraints:
1 <= n <= 2^31 - 1
秘密數字的猜測範圍下邊界為1，上邊界為2^31-1
1 <= pick <= n
秘密數字pick一定落在上、下邊界之內。
演算法 二分搜尋法 Binary search
這題滿直覺的，就像小時候玩猜數字的遊戲一樣，每次都先剖半猜正中間的數字。
第一回合先從區間[1, n]猜一個正中間的數字mid。
假如對方說bingo答對，那麼我們就猜中了，可以返回剛剛才的數字mid做為答案。
以行動支持創作者！付費即可解鎖
本篇內容共 3325 字、1
則留言，僅發佈於Leetcode精選75題 解析+統整你目前無法檢視以下內容，可能因為尚未登入，或沒有該房間的查看權限。
94會員
425內容數
由有業界實戰經驗的演算法工程師，
手把手教你建立解題的框架，
一步步寫出高效、清晰易懂的解題答案。
著重在讓讀者啟發思考、理解演算法，熟悉常見的演算法模板。
深入淺出地介紹題目背後所使用的演算法意義，融會貫通演算法與資料結構的應用。
在幾個經典的題目融入一道題目的多種解法，或者同一招解不同的題目，擴展廣度，並加深印象。
留言1
留言分享你的想法！
你可能也想看
Google News 追蹤
我本身喜歡佈置類（動物森友會）和經營養成類的遊戲（牧場物語）。很早就聽聞模擬市民 The Sims 4這款能讓玩家可以操控自創的人物過生活、蓋房子的遊戲。觀望許久終於在3年前入坑，以下是我遊玩3年累積的小小心得：
遊戲本體是免費的
是的，就在我買完遊戲本體的幾個月後，The Sims 4開放遊戲
《瘋狂水族箱》是一款經典的養魚模擬遊戲，玩家需迅速點擊以管理水箱中的魚類，抵禦突如其來的怪物攻擊。雖然玩法單一，但遊戲的關卡設計增添了挑戰性。本文簡單評價此遊戲，並提供一些冒險模式的通關小提示。
給定一個9x9的輸入陣列代表數獨題目已經 部分作答 的狀態，
請驗證已經作答的部分是否為合法的Sudoku的輸入。
註:
合法的Sudoku輸入必須滿足這些規則
1~9每一直排恰好出現一次。
1~9每一橫排恰好出現一次。
1~9在3x3的小方陣裏恰好出現一次。
透過數學遊戲，孩子可以在快樂中學習數學，增強對數學的興趣和理解。這篇文章將推薦幾款適合孩子的數學遊戲，讓孩子在玩樂中不知不覺地掌握數學知識，提升學習興趣。
24點數學遊戲是一款適合小朋友與想動動腦的朋友們的小遊戲，遊戲規則簡單易懂，可訓練邏輯能力。遊戲分為單人與多人模式，可以讓玩家自行挑戰高分或是與其他玩家競爭。算式中不同的數學符號會對應不同的加分機制。遊戲網站連結與專案 repo 也都提供在文章中。
任天堂2月底時對知名的Switch模擬器Yuzu出手🥊，在美國向Yuzu的開發者提起訴訟，指控其促使巨大規模的盜版行為。
但這場法律戰以迅雷不及掩耳的速度結束了──Yuzu一方直接繳械投降，舉白旗認輸。
然而，遊戲模擬器會不會侵害著作權？Yuzu一方又到底做了什麼惹到任天堂？
讓我們一起來看看～
題目敘述
題目會給定一個猜數字的場景和介面
(包含一個可以呼叫，驗證是否為答案的API guess() function)，
要求我們實現猜數字的function guessNumber(int n)。
題目已經事先設定好一個祕密數字，要求我們去找出來那個祕密數字是多少。
就好像小時候
我本身喜歡佈置類（動物森友會）和經營養成類的遊戲（牧場物語）。很早就聽聞模擬市民 The Sims 4這款能讓玩家可以操控自創的人物過生活、蓋房子的遊戲。觀望許久終於在3年前入坑，以下是我遊玩3年累積的小小心得：
遊戲本體是免費的
是的，就在我買完遊戲本體的幾個月後，The Sims 4開放遊戲
《瘋狂水族箱》是一款經典的養魚模擬遊戲，玩家需迅速點擊以管理水箱中的魚類，抵禦突如其來的怪物攻擊。雖然玩法單一，但遊戲的關卡設計增添了挑戰性。本文簡單評價此遊戲，並提供一些冒險模式的通關小提示。
給定一個9x9的輸入陣列代表數獨題目已經 部分作答 的狀態，
請驗證已經作答的部分是否為合法的Sudoku的輸入。
註:
合法的Sudoku輸入必須滿足這些規則
1~9每一直排恰好出現一次。
1~9每一橫排恰好出現一次。
1~9在3x3的小方陣裏恰好出現一次。
透過數學遊戲，孩子可以在快樂中學習數學，增強對數學的興趣和理解。這篇文章將推薦幾款適合孩子的數學遊戲，讓孩子在玩樂中不知不覺地掌握數學知識，提升學習興趣。
24點數學遊戲是一款適合小朋友與想動動腦的朋友們的小遊戲，遊戲規則簡單易懂，可訓練邏輯能力。遊戲分為單人與多人模式，可以讓玩家自行挑戰高分或是與其他玩家競爭。算式中不同的數學符號會對應不同的加分機制。遊戲網站連結與專案 repo 也都提供在文章中。
任天堂2月底時對知名的Switch模擬器Yuzu出手🥊，在美國向Yuzu的開發者提起訴訟，指控其促使巨大規模的盜版行為。
但這場法律戰以迅雷不及掩耳的速度結束了──Yuzu一方直接繳械投降，舉白旗認輸。
然而，遊戲模擬器會不會侵害著作權？Yuzu一方又到底做了什麼惹到任天堂？
讓我們一起來看看～
題目敘述
題目會給定一個猜數字的場景和介面
(包含一個可以呼叫，驗證是否為答案的API guess() function)，
要求我們實現猜數字的function guessNumber(int n)。
題目已經事先設定好一個祕密數字，要求我們去找出來那個祕密數字是多少。
就好像小時候