如何从阵列中删除重复项？

Question

我正在尝试做的是，以便在填充数组增加的方法中填充它，如果值相同，它会检查上面的索引。 但是，我不知道如何在不逐一检查每个索引的情况下如何做到这一点而使其效率极低。 我试图制作一个for循环，其中I值为0，然后增加1；在for循环中，另一个for循环，其b值为1，并且也增加了1。在第二个for循环中，我有一个if语句和如果I索引等于b索引，则再次对I索引重估

public class CH7Ass {

    public static void main(String[] args) {
        int user;
        int[] array;
        int checkUserNum;
        int tries=0;
        System.out.println("I bet you can't guess my six numbers");     
        array=populate();
        do{
            tries++;
            user=getUserNum();
            checkUserNum=checkUserNum(user,array);
            array=removeFromArray(array,checkUserNum);
        }while(tries<6);
    }

    public static int[] populate(){
        int[] populate;
        populate= new int [6];
        int random;

        for(int i=0;i<populate.length;i++){
            random=(int) ((Math.random())*50);      //goes from 0-49
            populate[i]=random;
            System.out.println(populate[i]);
            for(int b=1;b<populate.length;b++){
                if(populate[b]==populate[i]){
                    populate[i]=random;
                }
            }
        }
        return  populate;
    }


    public static int getUserNum(){
        int getUserNum;

        do{
            System.out.println("Please input a number from 1 to 49:");
            getUserNum=TextIO.getInt();
        }while((getUserNum<1)||(getUserNum>49));

        return getUserNum;
    }

    public static int checkUserNum(int getUserNum,int[] array){
        boolean check=false;
        int checkUserNum = 0;
        for(int i=0;i<array.length;i++){
            if(array[i]==getUserNum){
                check=true;
                System.out.println("You got it");
                checkUserNum=i;
            }
        }
        if(check==false){
            checkUserNum=-1;
            System.out.println(checkUserNum);
        }

        return checkUserNum;
    }


    private static int[] removeFromArray(int[] array,int checkUserNum){
        int[] removeFromArray;
        if(checkUserNum!=-1){
            array[checkUserNum]=0;
            removeFromArray=array[checkUserNum];
        }
        return removeFromArray;
    }
}

Answer 1

我绝不是算法专家，但是我认为可以进行以下简单而容易的修改。

在算法的每次迭代中，您都可以在b = i + 1处启动内部循环，而不是在b = 1处启动内部循环。 这将产生等效的结果，因为如果您位于外部循环的索引i处，您已经将所有小于i的索引与数组的其余部分进行了比较。

Answer 2

您可以通过设置一些最小最大值来实现此目的，这些最大值会随着for循环的进行而增加。 这样，您可以为随机数设置边界，并强制它们位于不同的边界内。

public static int[] populate(){
   int[] populate = new int [6];
   int random = 0;
   double maximum = 0.0;
   for(int i=0;i<populate.length;i++){
      maximum += ( 50 / 6 ); 
      random =   ( Math.random()  *  (  maximum  - (8 * i )  ) +  (8 * i ) ) ;      
      populate[i] = random;
   }
   return  populate;
}