读取和存储数组中的唯一值（JAVA）

Question

所以我的java作业有问题。任务是编写一个程序，读取十个数字并仅显示不同的数字以及不同值的数量。到目前为止我所得到的是...

import java.util.Scanner;
import java.util.Collection;

public class Exercise06_05 {
    public static void main(String[]args){
        Scanner input = new Scanner(System.in);
        int[] list = new int[10];//create my new 10 slot array
        //i really want a variable length array but alas

        for (int i = 0; i < 10; i++){//get and check the ten input variables
            System.out.println("Enter an Integer");//ask for input
            int integer = input.nextInt();//assign the input to a temp variable
            if (isUnique(list, integer)){//check if the temp is unique to the array
                list[i] = integer;//if so assign it
            }
        }



       String output = "";
       int j = 0;
       for (j = 0; j < list.length; j++){
           if(list[j] != 0){//this is where the error accours
                   output += (list[j] + " ");
           }else
               break;//this break ensures J doesn't get any higher
           //so that i can plug that in for the number of distinct variables
       }
       System.out.println("The number of distinct numbers is " + j);
       System.out.println(output);//print output, and the number of distinct values


    }
           public static boolean isUnique(int [] arry, int a){// my masterpiece of a method
             for (int i = 0; i < (10);){
              if (arry [i] == a){//check box
                return false;//not unique
             } else if (i == (arry.length - 1)){//we done yet?
                return true;//if so, return that it's unique
             }else//if we're not done increment the box
               i++;//there that is
             } return false;//now put this here just to safeguard


       }

   }

它工作正常，除非用户连续输入两个相同的整数，例如 1，然后再次输入 1。发生的情况是程序不存储第二个 int，数组保留零，然后在创建输出部分失败。我该如何解决这个问题？

Answer 1

好吧，这有点不同，这不是回答你的问题，你已经这样做了，而是更多地关注你的解决方案。您首先阅读数字列表，然后对这些数字进行操作。
这是另一个片段：

loop = 0;

/**Start Reading your numbers from stdin or anything**/
while(There are numbers to read){

    int number = read_number(), counter = 0, found = 0;

    while(counter <= loop){
        if(a[counter] == number){ 
            found = 1; // you found a match for this number break here 
            break;
        }

        counter++;  
    }

    if(found == 0){
        /* We did not find our number in array*/
        a[counter] = number;
    }
}

它只读取一次并且只循环一次。

Answer 2

好吧，一方面，如果您获得的数字是唯一的，则将其插入数组中。如果它不唯一，则不会将其插入数组，但仍会提前数组索引。因此，您将保留它的初始化默认值为零。

这有两个问题。

1. 无法区分“重复值”和“零”。如果零不是合法值，那好吧。如果零是合法的，那么这将不起作用。

2. 更基本的是，当您在输出上循环遍历数组时，当您遇到第一个零时就会退出。因此，如果用户输入 1,2,4,2,3,4，您将用 1,2,4,0,3,0 填充数组。然后，当您显示输出时，您将写入 1,2,4，看到零并退出，并声明有 3 个唯一值。你永远不会达到 3。

我不知道他们已经教了你多少关于可用数据结构的知识。更好的解决方案是使用 ArrayList 而不是数组，然后仅在传入值唯一时才添加到 ArrayList。如果您还没有了解这一点，另一个想法是在您进行过程中保留唯一值数量的计数器。当获得重复值时，不要插入数组，也不要增加计数器。也就是说，有一个计数器表示数组中的位置，与唯一值的数量相同。还有另一个计数器，它是读取的输入值的数量。一旦您看到第一个重复项，这将大于数组的位置。

在一个细节点上，与您的问题没有直接关系：在您的 isUnique 函数中，为什么要循环到硬编码的 10，然后有一个单独的 IF 语句来测试数组长度并在到达末尾时中断？如果你编码的话，它会更简单、更容易阅读：

public static boolean isUnique(int [] arry, int a)
{
  for (int i = 0; i < arry.length)
  {
    if (arry [i] == a)
    {
      return false; //not unique
    }
  }
  return true; // we made it through without finding a dup, must be unique
}

或者，正如我上面建议的，你有一个单独的变量来说明数组实际填充了多少：

public static boolean isUnique(int [] arry, int filled, int a)
{
  // filled should always be <=arry.length, but we can check both just to be safe
  for (int i = 0; i < arry.length && i<filled)
  {
    if (arry [i] == a)
    {
      return false; //not unique
    }
  }
  return true; // we made it through without finding a dup, must be unique
}

Answer 3

您的问题是您试图输出比数组中更多的值。

执行 int[] list = new int[10] 意味着 list.length 将始终为 10。

要么从数组切换到列表，要么跟踪插入的数字。

Answer 4

即使没有存储该值，i也会增加1。

一种解决方案是：

if (isUnique(list, integer)){//check if the temp is unique to the array
            list[i] = integer;//if so assign it
        }
else
{
    list[i] = 0;
}

将0存储在单元格中，否则单元格中什么都没有（甚至没有0），程序崩溃。

相反，如果您想为单元格获取另一个值，请将 i 减一，而不是为单元格分配 0。