计算数组中的出现次数

Question

按照建议，我回去了，开始查看几个月前我错误的一些代码，并一直在尝试更新它，以提高效率。

我想要的只是让我的方法返回一个包含出现次数的新数组。

例如：count({2,4,0,7,4,2,1,0})returns {2,1,2,0,2,0,0,1}

到目前为止，我的方法是这样的，只是为了记录，我想观众的缘故，我正在使用的数组是这样的。

18  29  23  35  23  28  36  27  16  21  33  21  18  33  16  6  19  22  9  26  28  16  19  14  18  12  17  28

这是我的计数课

public int[] count(Integer[] nums)
{
    Integer[] numOccur = new Integer[nums.length]; //new array that will be returned with the occurances

    for (int i = 0; i < nums.length; ++i) //goes through the array for nums.length times.
    {
        Integer count = nums[i]; //assigns count to nums[i]
        numOccur[count]++;         //ERROR
        System.out.println(numOccur[i]); //testing to see if i'm printing the right value
    }

    return numOccur;
}

我收到了

at WeatherSrv.count(WeatherSrv.java:94)
    at WeatherDrv.main(WeatherDrv.java:55)
Java Result: 1

我知道问题发生在我分配数组[] numOccur 中的新元素时，仅仅是因为我的分配吗？我只是想知道我是否朝着正确的方向前进。

在我之前的版本中，我只使用 switch 语句，没有数组，所以这有点不同。

编辑 1：我应该发布我正在使用的主要方法！

weather.count(res) 其中 res 是我在班级上方发布的数组

/*这是我的第一篇文章 - 如果有人对措辞更好的问题有任何建议，请不要犹豫，我想要最清楚的，没有给出的答案

Answer 1

您绝对可以按照@Elliott Frisch 的建议让您当前的实现工作，但您也可以采用不同的方式并使用HashMap。

这是一个使用HashMap 的工作解决方案，它的额外好处是不需要遍历可能大量的空索引，因为只有初始数组中存在的数字才会在@987654323 中具有值@。

import java.util.HashMap;

public class CountOccur
{
  public static void main(String[] args)
  {
    Integer[] arr = new Integer[]{2,4,0,7,4,2,1,0};
    HashMap<Integer, Integer> countMap = count(arr);

    for (Integer key : countMap.keySet()) {
      System.out.println(key + " count: " + countMap.get(key));
   }

  }

  public static HashMap<Integer, Integer> count(Integer[] nums)
  { 
      HashMap<Integer, Integer> countMap = new HashMap<Integer, Integer>();

      for (int i = 0; i < nums.length; ++i)
      {
          Integer count = countMap.get(nums[i]); 
          if (count  == null){
            //first occurrence, enter a value of 1 for count
            countMap.put(nums[i], 1);
          }
          else{
            //already in the HashMap, increment the count
            countMap.put(nums[i], count + 1);
          }

      }

      return countMap;
  }
}

输出：

0 count: 2
1 count: 1
2 count: 2
4 count: 2
7 count: 1

要解决原始方法的缺点，请想象输入：{1,1000000}。您需要一个大小为 1000001 的数组，为了处理返回的数组，您需要遍历所有 100 万和 1 个索引，除了两个之外，所有这些都是空的。

Answer 2

当您调用此行时：

Integer[] numOccur = new Integer[nums.length]

这意味着您使用 nums.length 创建了一个新数组，因此您可以获得介于 0 和 nums.length-1 之间的索引，但是当您像这样为该数组赋值时，numOccur[count]++; count 是数组的值命名为 nums，count 可能大于 nums.length-1。您的程序可能会指出ArrayIndexOutOfBoundsException 的异常

Answer 3

您需要根据输入数组中的最大值来调整输出数组的大小。您可以从一种方法开始，以查找数组中的最大值，例如

private static int getMaxValue(Integer[] nums) {
    int max = nums[0];
    for (int i = 1; i < nums.length; i++) {
        max = Math.max(max, nums[i]);
    }
    return max;
}

那么你的方法应该调整其输出数组的大小

// You return an `int[]`
int[] numOccur = new int[1+getMaxValue(nums)];