package com.bytedance.adsdk.Sg;
/* loaded from: classes2.dex */
class Sg {
    static final int[] YFl = new int[0];
    static final long[] Sg = new long[0];
    static final Object[] tN = new Object[0];

    /* JADX INFO: Access modifiers changed from: package-private */
    public static int YFl(int[] iArr, int i, int i2) {
        int i3 = i - 1;
        int i4 = 0;
        while (i4 <= i3) {
            int i5 = (i4 + i3) >>> 1;
            int i6 = iArr[i5];
            if (i6 < i2) {
                i4 = i5 + 1;
            } else if (i6 <= i2) {
                return i5;
            } else {
                i3 = i5 - 1;
            }
        }
        return ~i4;
    }
}