Untabify.
git-svn-id: https://samskivert.googlecode.com/svn/trunk@2742 6335cc39-0255-0410-8fd6-9bcaacd3b74c
This commit is contained in:
@@ -363,23 +363,23 @@ public class ArrayIntSet extends AbstractIntSet
|
|||||||
*/
|
*/
|
||||||
protected int binarySearch (int key)
|
protected int binarySearch (int key)
|
||||||
{
|
{
|
||||||
int low = 0;
|
int low = 0;
|
||||||
int high = _size-1;
|
int high = _size-1;
|
||||||
|
|
||||||
while (low <= high) {
|
while (low <= high) {
|
||||||
int mid = (low + high) >> 1;
|
int mid = (low + high) >> 1;
|
||||||
int midVal = _values[mid];
|
int midVal = _values[mid];
|
||||||
|
|
||||||
if (midVal < key) {
|
if (midVal < key) {
|
||||||
low = mid + 1;
|
low = mid + 1;
|
||||||
} else if (midVal > key) {
|
} else if (midVal > key) {
|
||||||
high = mid - 1;
|
high = mid - 1;
|
||||||
} else {
|
} else {
|
||||||
return mid; // key found
|
return mid; // key found
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
|
|
||||||
return -(low + 1); // key not found.
|
return -(low + 1); // key not found.
|
||||||
}
|
}
|
||||||
|
|
||||||
/**
|
/**
|
||||||
|
|||||||
Reference in New Issue
Block a user