Skip to content

Commit 7eac16b

Browse files
authored
feat: binary search java code
2 parents 966bb31 + a0ebb76 commit 7eac16b

File tree

1 file changed

+23
-2
lines changed

1 file changed

+23
-2
lines changed

91/binary-search.md

Lines changed: 23 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -553,9 +553,11 @@ public class BinarySearch {
553553
int low=0,high=A.lenght-1;
554554
while (low <= high){
555555
int mid = (low + high)/2;
556-
if (A[mid] >= val){
556+
if (A[mid] >= val) {
557557
high = mid-1;
558-
}else low = mid+1;
558+
} else {
559+
low = mid+1;
560+
}
559561
}
560562
return low;
561563
}
@@ -625,6 +627,25 @@ def bisect_right(A, x):
625627
else: r = mid - 1
626628
return l # 或者返回 r + 1
627629
```
630+
##### Java
631+
632+
```java
633+
import java.util.*;
634+
public class BinarySearch {
635+
public int getPos(int[] A, int val) {
636+
int low=0,high=A.lenght-1;
637+
while (low <= high){
638+
int mid = (low + high)/2;
639+
if (A[mid] <= val) {
640+
low = mid + 1;
641+
} else {
642+
high = mid - 1;
643+
}
644+
}
645+
return low;
646+
}
647+
}
648+
```
628649

629650
其他语言暂时空缺,欢迎
630651
[PR](https://github.com/azl397985856/leetcode-cheat/issues/4)

0 commit comments

Comments
 (0)