374. 猜數字大小

思路：二分法

/** * Forward declaration of guess API.* @param num your guess* @return -1 if num is lower than the guess number* 1 if num is higher than the guess number* otherwise return 0* int guess(int num);*/class Solution { public:int guessNumber(int n) {int low = 0,high = n;while(low<=high){int middle = low + (high-low)/2;int flag = guess(middle);if(flag==0) return middle;else if(flag== 1) low = middle+1;else if(flag== -1)high = middle-1;}return high;} };

總結

以上是生活随笔為你收集整理的LeetCode-二分查找-374. 猜数字大小的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。