diff --git a/LeetCode/GuessingGame.cpp b/LeetCode/GuessingGame.cpp new file mode 100644 index 00000000..c53b52a8 --- /dev/null +++ b/LeetCode/GuessingGame.cpp @@ -0,0 +1,28 @@ +class Solution { +public: + int guessNumber(int n) { + + // -1 mtlb num > target + // 1 num < target + int mid =0; + + int s = 0; + int e = n; + while(s<=e){ + int mid = s+(e-s)/2; + if(guess(mid)==0){ + return mid; + } + else if(guess(mid)== -1){ + e = mid-1; + } + else{ + + s = mid+1; + } + } + + return -1; + + } +}; \ No newline at end of file