Skip to content

Commit 042bd9d

Browse files
Add 374 in c language
1 parent 98b6666 commit 042bd9d

File tree

1 file changed

+21
-0
lines changed

1 file changed

+21
-0
lines changed

c/374-guess-number-higher-or-lower.c

Lines changed: 21 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,21 @@
1+
/*
2+
I pick a number from 1 to n. You have to guess which number I picked.
3+
4+
Space: O(1)
5+
Time: O(log(n))
6+
*/
7+
8+
long guess_bis(long min, long max){
9+
long m = (max+min)/2;
10+
int tmp = guess(m);
11+
if (tmp==0)
12+
return m;
13+
else if (tmp<0)
14+
return guess_bis(min,m-1);
15+
else
16+
return guess_bis(m+1,max);
17+
}
18+
19+
long guessNumber(long n){
20+
return guess_bis(0,n);
21+
}

0 commit comments

Comments
 (0)