package com.google.android.gms.internal.ads;

import java.util.Arrays;
import java.util.Random;

/* JADX INFO: loaded from: classes2.dex */
public final class mq2 {

    /* JADX INFO: renamed from: a, reason: collision with root package name */
    public final Random f14341a;

    /* JADX INFO: renamed from: b, reason: collision with root package name */
    public final int[] f14342b;

    /* JADX INFO: renamed from: c, reason: collision with root package name */
    public final int[] f14343c;

    public mq2() {
        this(new Random());
    }

    public final mq2 a(int i10) {
        int[] iArr;
        Random random;
        int[] iArr2 = new int[i10];
        int[] iArr3 = new int[i10];
        int i11 = 0;
        while (true) {
            iArr = this.f14342b;
            random = this.f14341a;
            if (i11 >= i10) {
                break;
            }
            iArr2[i11] = random.nextInt(iArr.length + 1);
            int i12 = i11 + 1;
            int iNextInt = random.nextInt(i12);
            iArr3[i11] = iArr3[iNextInt];
            iArr3[iNextInt] = i11;
            i11 = i12;
        }
        Arrays.sort(iArr2);
        int[] iArr4 = new int[iArr.length + i10];
        int i13 = 0;
        int i14 = 0;
        for (int i15 = 0; i15 < iArr.length + i10; i15++) {
            if (i13 >= i10 || i14 != iArr2[i13]) {
                int i16 = i14 + 1;
                int i17 = iArr[i14];
                iArr4[i15] = i17;
                if (i17 >= 0) {
                    iArr4[i15] = i17 + i10;
                }
                i14 = i16;
            } else {
                iArr4[i15] = iArr3[i13];
                i13++;
            }
        }
        return new mq2(iArr4, new Random(random.nextLong()));
    }

    public mq2(Random random) {
        this(new int[0], random);
    }

    public mq2(int[] iArr, Random random) {
        this.f14342b = iArr;
        this.f14341a = random;
        this.f14343c = new int[iArr.length];
        for (int i10 = 0; i10 < iArr.length; i10++) {
            this.f14343c[iArr[i10]] = i10;
        }
    }
}