计算java数组中整数的出现次数

Question

我正在尝试计算数组中整数的出现次数。我希望能够修改以下计算字符的循环...

for (int i = 0; i < chars.length; i++)
     counts[chars[i] - 'a']++;

我尝试像这样修改它，但收到 ArrayIndexOutOfBoundsException 错误...

for (int i = 0; i < ints.length; i++)
     counts[ints[i] - '0']++;

有什么想法吗？

我已经搜索了许多标题相似但不符合我需要的问题。

更新

这是我更新的代码。用户输入编号为 1 到 25 的整数。该程序应该使用另一个数组来计算这些整数的出现次数。我使用...更新了代码

counts[vals[i] - 1]++;

这允许程序编译。但是，count 的所有值都是零。

更新代码...

import java.util.Scanner;


class CountIntOccurs
{
   private static final int MAX_NUM_OF_VALUES = 200;

   public static void main ( String [] args )
   {
      Scanner in = new Scanner( System.in );
      int[] vals = new int[MAX_NUM_OF_VALUES];
      int numOfVals = 0;

      // Read and store values
      System.out.println( "Enter integers <= 25, one per line, hit control-Z when done: " );
      while ( in.hasNextLine() )
      {
         vals[numOfVals] = Integer.parseInt( in.nextLine() );
         ++numOfVals;
      }

      // Close application if no values entered
      if ( numOfVals == 0 )
         System.exit( 0 );


      //  declare counts array   
      int[] counts = new int[25];


      System.out.println( counts.length );

      //??????? For each integer in the array, count it
      for (int i = 0; i < counts.length; i++){
         counts[vals[i] - 1]++; 
      }



      //display values enetered
      for ( int i = 0; i < numOfVals; ++i )
      {
            System.out.println( vals[i] );
      }


      //?????? display counted integers????
      for ( int i = 0; i < counts.length; ++i )
      {
            System.out.println( counts[i] );
      }


   }
}

现在，我需要显示输入的整数的出现次数。如果我输入 1 1 2 2 2 结果应该是 2 3 0 0 0 ... 0 。

Answer 1

- 'a'的意义在于减去'a'的ASCII值(97)，使得'a'落入索引0，'z'落入索引25，假设chars只包含小写字母字符。

如果ints 是一个包含数字字符（即'0' 和'9' 之间的值）的char 数组，您的代码就可以工作。更有可能的是，它实际上是一个 int 数组，减去 '0' (ASCII 48) 你最终得到一个负索引。

要解决问题，只需删除字符减法：

counts[ints[i]]++;

Answer 2

for (int i = 0; i < counts.length; i++) {
    counts[vals[i]-1]++; 
}

这是问题所在，因为您使用的是 counts.length 而不是 numOfVals。对于每个输入的值，循环应该将某个数字的计数增加 1，因此您必须继续循环，直到计算完每个输入的值。

如果你使用counts.length，如果numOfVals小于25，你将得到ArrayIndexOutOfBoundsException（因为counts.length被初始化为25）。如果numOfVals 大于25，您将只计算前25 个输入。

因此解决方案是：

for (int i = 0; i < numOfVals; i++) {
    counts[vals[i]-1]++; 
}

现在，您使用println() 而不是print() 在新行上打印每个数字，并且您没有打印任何文本，因此很难解释程序的输出。我对程序进行了一些表面上的更改，以使其更易于理解。这是完整的程序：

public static void main(String[] args) {
    Scanner in = new Scanner(System.in);
    int[] vals = new int[MAX_NUM_OF_VALUES];
    int numOfVals = 0;

    System.out.println( "Enter integers <= 25, one per line, hit control-Z when done: " );
    while (in.hasNextLine()) {
        vals[numOfVals] = Integer.parseInt(in.nextLine());
        ++numOfVals;
    }
    if(numOfVals == 0)
        System.exit(0);

    int[] counts = new int[25];

    //changed counts.length to numOfVals
    for (int i = 0; i < numOfVals; i++) {
        counts[vals[i]-1]++; 
    }

    //display values entered
    System.out.print("Entered values: ");
    for (int i = 0; i < numOfVals; ++i) {
        System.out.print(vals[i]);
    }
    System.out.println(); //new line

    //display counted integers
    System.out.print("Counts of the values: ");
    for (int i = 0; i < counts.length; ++i) {
        System.out.print(counts[i]);
    }
}

请注意，如果用户输入的值超过 200 个，您也会得到一个 ArrayIndexOutOfBoundsException，因为 MAX_NUM_OF_VALUES 是 200，但您无法实际执行该值。

Answer 3

尝试猜测...您需要计算每个整数的出现次数？ 像这样？

   int[] counts = new int[25];
    for (int i = 0; i < counts.length; i++)
        if (ints[i] >= 1 &&  ints[i] <= 25)
            counts[ints[i]-1]++;

   for (int i = 0; i < counts.length; i++)
     if (counts[i] > 0)
       System.out.println("number " + String.valueOf(i) + " counts " + String.valueOf(counts[i]));