Skip to content

Commit ce3f01f

Browse files
authored
Sentinel search: Remove bounds check (fixes #887) (#888)
... which is the entire point of sentinel search
1 parent 654105c commit ce3f01f

File tree

1 file changed

+3
-5
lines changed

1 file changed

+3
-5
lines changed

searching/sentinel_linear_search.c

Lines changed: 3 additions & 5 deletions
Original file line numberDiff line numberDiff line change
@@ -41,11 +41,9 @@ int sentinel_linear_search( int arr[], int len, int key ){
4141
int temp = arr[len-1];
4242
arr[len-1] = key;
4343

44-
int i;
45-
for(i=0;arr[len-1]!=arr[i];i++){
46-
if(i==len-1){
47-
break;
48-
}
44+
int i = 0;
45+
while (arr[len-1] != arr[i]) {
46+
i++;
4947
}
5048

5149
arr[len-1] = temp;

0 commit comments

Comments
 (0)