lostecho/grokking_algorithms
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

Update 01_binary_search.c (#74)

Browse Source
This commit is contained in:
Arctic Wolf
2018-07-19 01:01:24 +02:00
committed by Aditya Bhargava
parent 522efcbc31
commit 68a20e35eb
1 changed files with 2 additions and 3 deletions
Download Patch File Download Diff File Expand all files Collapse all files

5
01_introduction_to_algorithms/c/01_binary_search.c
View File

@@ -1,5 +1,4 @@
#include <stdio.h> #include <stdio.h>
#include <math.h>
int binarySearch(int[], int, int); int binarySearch(int[], int, int);
@@ -19,7 +18,7 @@ int binarySearch(int list[], int item, int len)
int high = len; int high = len;
while (low <= high) while (low <= high)
{ {
int mid = floor((low + high) / 2); //math.h floor int mid = (low + high)/2;
int guess = list[mid]; int guess = list[mid];
if (guess == item) if (guess == item)
@@ -35,5 +34,5 @@ int binarySearch(int list[], int item, int len)
low = mid + 1; low = mid + 1;
} }
} }
return -1; //number not find return -1; //number not found
} }