如何让我的数组打印输入重复一次？ (JAVA)

Question

我必须设计一个程序，接受 0-50 的任意输入，打印所有 输入 ONCE，然后 打印每个输入的出现次数。

我在某种程度上可以正常工作，但是，当输入是： 1 , 2 , 3 , 3 , 3 , 6 , 9 , 0 , 0

打印出来：

输入：发生次数

     Number   Times
      1         1
      2         1
      3         1
      3         2
      3         3
      6         1
      9         1
      0         1
      0         1

代替：

输入：发生次数

     Number Times
       0    2
       1    1
       2    1
       3    3
       6    1
       9    1

这是一门初学者课程，我在网上看到的大多数解决方案似乎都是使用某种我尚未学过的映射技术进行的高级解决方案。

 public static void main(String [] args)
{

   int[] array = new int[51];
   Scanner scan = new Scanner(System.in);
   System.out.println("Number \t   Times");

   while (scan.hasNext()){    
    int x = scan.nextInt();
    if (x>=0 && x<=50){
        array[x]++;
  System.out.println(x + "\t      " + array[x]);
      }
    }
  }
}

我尝试了多种格式化循环的方法，但我似乎不知道如何让它打印一个多次输入的数字。

Answer 1

欢迎来到 SO。解决这个问题的最简单方法是不使用地图，甚至不将值存储在任何地方，首先是对数组进行排序（您给出的示例已经排序），然后只计算相邻重复项的数量。

在伪代码中，算法应该类似于

count = 1
value = array[0];
for each item from 1 to length
    if item == value
        increment count
    else
        print value: count
        count = 1
        value = item
print value: count

请注意，需要有 2 个输出 - 每次值更改时以及在列表末尾。理想情况下，您会将值和计数存储在一个对象中以避免代码重复，但我认为现阶段这太先进了。

希望您可以相对轻松地将其转换为代码。

Answer 2

如果您还在寻找，这里是另一个答案。我会留下 hashmaps 的答案，因为其他人可能会觉得这很有用，但我决定让你当前的代码也能正常工作。

int[] numbers = new int[51];

// Small loop to get the number input
Scanner scanner = new Scanner(System.in);
for (int i=0; i<10; i++) {
    System.out.print("> ");
    int x = scanner.nextInt();

    if (x >= 0 && x <= 50) {
        numbers[x] += 1;
    }
}

// Now display the results after getting input
System.out.println("Number \t     Times");
for (int i=0; i<numbers.length; i++) {
    if (numbers[i] != 0) {
        System.out.println(i + "\t\t" + numbers[i]);
    }
}

Answer 3

欢迎来到 StackOverflow 社区！我知道您提到您还没有学习“高级映射技术”，但为什么不现在学习它们呢？无论如何，您将来很有可能再次需要它们。

我们可以通过使用称为“哈希图”的东西轻松解决这个问题。 hashmap 很有用，因为它允许您在每个索引处存储两个值，一个键和一个值。这很有用，因为 key 与 value 相关（这意味着如果你有 key，你可以找到 value），并且不能有重复的 key。

这是使用哈希图解决问题的示例。

// Here we create our hashmap. Be adding <Integer, Integer>, we are telling the hashmap
// that the the key and value will be of type Integer (note that we can't just pass in int)
HashMap<Integer, Integer> numbers = new HashMap<Integer, Integer>();

Scanner scan = new Scanner(System.in);
System.out.println("Number \t   Times");

while (scan.hasNext()){    
  int x = scan.nextInt();
  if (x>=0 && x<=50){

      // Check if the number has already been added
      // to the hash map
      if (numbers.containsKey(x)) {
          // If so, we will get the existing value
          // and increase it by 1
          numbers.put(x, numbers.get(x) + 1);
      }

      else {
          // Otherwise we will add the value
          // to the hash map
          numbers.put(x, 1);
      }

      System.out.println(x + "\t      " + numbers.get(x));
  }
}