29 lines
691 B
Java
29 lines
691 B
Java
|
package o;
|
||
|
|
|
||
|
|
/* loaded from: classes.dex */
|
||
|
|
public final class giH {
|
||
|
|
private static int b(int[] iArr, int i, int i2, int i3) {
|
||
|
|
C14957gcv.e(iArr, "");
|
||
|
|
int i4 = i3 - 1;
|
||
|
|
while (i2 <= i4) {
|
||
|
|
int i5 = (i2 + i4) >>> 1;
|
||
|
|
int i6 = iArr[i5];
|
||
|
|
if (i6 < i) {
|
||
|
|
i2 = i5 + 1;
|
||
|
|
} else {
|
||
|
|
if (i6 <= i) {
|
||
|
|
return i5;
|
||
|
|
}
|
||
|
|
i4 = i5 - 1;
|
||
|
|
}
|
||
|
|
}
|
||
|
|
return (-i2) - 1;
|
||
|
|
}
|
||
|
|
|
||
|
|
public static final int d(giA gia, int i) {
|
||
|
|
C14957gcv.e(gia, "");
|
||
|
|
int b = b(gia.a, i + 1, 0, gia.h.length);
|
||
|
|
return b < 0 ? ~b : b;
|
||
|
|
}
|
||
|
|
}
|