forked from MukulCode/CodingClubIndia
-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathFloor.java
More file actions
31 lines (27 loc) · 880 Bytes
/
Floor.java
File metadata and controls
31 lines (27 loc) · 880 Bytes
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
public class Floor {
public static void main(String[] args) {
int[] arr = {2, 3, 5, 9, 14, 16, 18};
int target = 1;
int ans = floor(arr, target);
System.out.println(ans);
}
// return the index: greatest number <= target
static int floor(int[] arr, int target) {
int start = 0;
int end = arr.length - 1;
while(start <= end) {
// find the middle element
// int mid = (start + end) / 2; // might be possible that (start + end) exceeds the range of int in java
int mid = start + (end - start) / 2;
if (target < arr[mid]) {
end = mid - 1;
} else if (target > arr[mid]) {
start = mid + 1;
} else {
// ans found
return mid;
}
}
return end;
}
}