- Notifications
You must be signed in to change notification settings - Fork 366
/
Copy pathLeetcode744.java
35 lines (29 loc) · 767 Bytes
/
Leetcode744.java
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
32
33
34
35
packagecom.company;
publicclassLeetcode744 {
publicstaticvoidmain(String[] args) {
char[] arr={'c','f','j'};
chartarget='c';
intans=ceiling(arr,target);
if(ans==-1){
System.out.println("Empty Array");
}
else
System.out.println("Ceiling="+arr[ans]);
}
staticintceiling(char[] arr, chartarget){
intstart=0,end=arr.length-1;
if(arr.length==0){
return -1;
}
while(end>=start){
intmid=start+(end-start)/2;
if(target>=arr[mid]){
start=mid+1;
}
elseif(target<arr[mid]){
end=mid-1;
}
}
returnstart%arr.length;
}
}