Skip to content

Commit 1448626

Browse files
authored
Update SortedArray.java
1 parent 5e34052 commit 1448626

File tree

1 file changed

+2
-2
lines changed

1 file changed

+2
-2
lines changed

Java-Data-Structures/Utils/SortedArray.java

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -21,11 +21,11 @@ public boolean exists(T obj)
2121

2222
protected int approximateSearchBasic(T obj, int lower, int upper)
2323
{
24-
int i = arr.length/2;
24+
int i = (lower + upper)/2;
2525

2626
while(upper >= lower)
2727
{
28-
if(arr[i] == obj)
28+
if(arr[i].equals(obj))
2929
{
3030
return i;
3131
}

0 commit comments

Comments
 (0)