374. Guess Number Higher or Lower

https://leetcode.com/problems/guess-number-higher-or-lower/description/
解題思路:
得到中間值去判斷

public class Solution extends GuessGame {
public int guessNumber(int n) {
int left = 1;
int right = n;
while(left <= right){
int mid = (right - left) / 2 + left;
if(guess(mid) == 1){
left = mid + 1;
} else if(guess(mid) == -1){
right = mid - 1;
} else if(guess(mid) == 0){
return mid;
}
}
return 0;
}
}

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時(shí)請結(jié)合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡書系信息發(fā)布平臺,僅提供信息存儲服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

  • We are playing the Guess Game. The game is as follows:I p...
    蘭緣小妖閱讀 330評論 0 1
  • 背景 一年多以前我在知乎上答了有關(guān)LeetCode的問題, 分享了一些自己做題目的經(jīng)驗(yàn)。 張土汪:刷leetcod...
    土汪閱讀 12,890評論 0 33
  • "use strict";function _classCallCheck(e,t){if(!(e instanc...
    久些閱讀 2,132評論 0 2
  • 夜已深我未眠 你不在我思念 相聚時(shí)歡樂多 相守后磨難多 你遠(yuǎn)去獨(dú)留我 獨(dú)守空房夜夜思念。
    卷毛最愛的魚閱讀 285評論 1 0
  • 整理思緒,準(zhǔn)備開始記錄一周的情況,所謂的提筆忘字應(yīng)該就是我現(xiàn)在的狀態(tài)了。 這幾天早課6點(diǎn)40分開始...
    Aya96閱讀 161評論 0 0

友情鏈接更多精彩內(nèi)容