猜數字大小

2021-10-07 22:26:57 字數 536 閱讀 6032

題目

猜數字大小(力扣:374)

我們正在玩乙個猜數字遊戲。 遊戲規則如下:

我從 1 到 n 選擇乙個數字。 你需要猜我選擇了哪個數字。

每次你猜錯了,我會告訴你這個數字是大了還是小了。

你呼叫乙個預先定義好的介面 guess(int num),它會返回 3 個可能的結果(-1,1 或 0):

-1 : 我的數字比較小

1 : 我的數字比較大

0 : 恭喜!你猜對了!

分析

這個題目其實是考察二分查詢的乙個演算法題,我們每次取數字的中間值,作為答案取猜,每次縮小一半的範圍,很快可以查詢到答案。

**實現

/**

* 374. 猜數字大小

* @param n

* @return

*/public int guessnumber(int n) else if (guess(m) == -1) else

}return -1;

}

猜數字大小

我們正在玩乙個猜數字遊戲。遊戲規則如下 我從 1 到 n 選擇乙個數字。你需要猜我選擇了哪個數字。每次你猜錯了,我會告訴你這個數字是大了還是小了。你呼叫乙個預先定義好的介面 guess int num 它會返回 3 個可能的結果 1,1 或 0 1 我的數字比較小 1 我的數字比較大 0 恭喜!你猜...

猜數字大小

無聊的時候和同事做的乙個猜數字指令碼,還挺有意思,也比較簡單 n bin bash prive expr random 1000 while true doread p 請輸入您要猜的數字是多少 number if number gt prive then echo 猜大了,答案和你猜的數差 num...

leetcode猜數字大小

第一種方法 二分查詢 class solution object def guessnumber self,n type n int rtype int left 1 right n while left right mid left right 1 if guess mid 1 right mid...