package defpackage;

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

/* renamed from: ˋʠ, reason: contains not printable characters */
/* loaded from: classes3.dex */
public final class C1438 {

    /* renamed from: ˏᵙ, reason: contains not printable characters */
    public final int[] f5843;

    /* renamed from: ᵥᵯˎ, reason: contains not printable characters */
    public final Random f5844;

    /* renamed from: ᵴᵳ, reason: contains not printable characters */
    public final int[] f5845;

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

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

    public C1438(int[] iArr, Random random) {
        this.f5845 = iArr;
        this.f5844 = random;
        this.f5843 = new int[iArr.length];
        for (int i = 0; i < iArr.length; i++) {
            this.f5843[iArr[i]] = i;
        }
    }

    /* renamed from: ᵥᵯˎ, reason: contains not printable characters */
    public final C1438 m4341(int i) {
        int[] iArr;
        Random random;
        int[] iArr2 = new int[i];
        int[] iArr3 = new int[i];
        int i2 = 0;
        while (true) {
            iArr = this.f5845;
            random = this.f5844;
            if (i2 >= i) {
                break;
            }
            iArr2[i2] = random.nextInt(iArr.length + 1);
            int i3 = i2 + 1;
            int iNextInt = random.nextInt(i3);
            iArr3[i2] = iArr3[iNextInt];
            iArr3[iNextInt] = i2;
            i2 = i3;
        }
        Arrays.sort(iArr2);
        int[] iArr4 = new int[iArr.length + i];
        int i4 = 0;
        int i5 = 0;
        for (int i6 = 0; i6 < iArr.length + i; i6++) {
            if (i4 >= i || i5 != iArr2[i4]) {
                int i7 = i5 + 1;
                int i8 = iArr[i5];
                iArr4[i6] = i8;
                if (i8 >= 0) {
                    iArr4[i6] = i8 + i;
                }
                i5 = i7;
            } else {
                iArr4[i6] = iArr3[i4];
                i4++;
            }
        }
        return new C1438(iArr4, new Random(random.nextLong()));
    }
}