1

我必须设计一个程序，从 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]);
      }
    }
  }
}

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

4

3 回答 3

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 个输出 - 每次值更改时和列表末尾。理想情况下，您会将值和计数存储在一个对象中以避免代码重复，但我假设在这个阶段这太先进了。

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

于 2018-12-17T00:48:02.030 回答
0

欢迎来到 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));
  }
}
于 2018-12-17T00:47:02.177 回答
0

如果您仍在寻找，这是另一个答案。我会留下 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]);
    }
}
于 2018-12-17T01:32:34.513 回答