題目
猜數字大小(力扣: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...