一个随机整数数组，如何计算出数组中每个不同数字，十分钟思考说出思路

CSDN话题挑战赛第2期
参赛话题：学习笔记
在代码中我们手动设定了一个数组来进行测试，可以随机的动态生成数组

方案一

方案描述： 用数组，然后用数组的sort()方法进行排序然后遍历数组，如果前一个元素和后一个元素值相同，则计数加1，否则则输出数组元素值和该元素的数量，然后将计数的变量置为1，继续计数下一个元素，计数变量继续加一；如果遍历到数组的末尾则直接输出该元素和该元素数量。
此方法需要考虑最后一个元素需要单独拿出来判断。

方案代码：

public static void main(String[] args) {
    int[] D = {1, 2, 2, 2, 3, 3, 4, 5, 5, 5, 5, 7, 7, 7, 2, 3, 1, 4, 2, 5, 3};
    Arrays.sort(D);
    int num = 1;
    for (int i = 0; i < D.length; i++) {
        if (i == D.length-1) {
            System.out.println(D[i] + ":" + num);
        } else if (D[i] == D[i + 1]) {
            num++;
        } else {
            System.out.println(D[i] + ":" + num);
            num = 1;
        }
    }
}

结果：

方案二

方案描述： 用map存储元素和元素的数量，遍历数组，判断map总的该元素在map中是否存储过（key是否存在），存在则将map的值取出来（之前存储该元素的数量）+1再存储；否则则将元素存进map，值设为1。

方案代码：

 Map<Integer,Integer> map = new HashMap<>();
        int[] D = {1, 2, 2, 2, 3, 3, 4, 5, 5, 5, 5, 7, 7, 7, 2, 3, 1, 4, 2, 5, 3};

        for (int i = 0; i < D.length; i++){
            if (map.containsKey(D[i])){
                map.put(D[i], map.get(D[i]) + 1);
            }else {
                map.put(D[i], 1);
            }
        }
        System.out.println(map);

结果：

方案三

方案描述： 将数组元素复制到set里，因为set是不可重复的，所以我们得到所有的元素，外层使用迭代器的方式遍历set,内层遍历数组，将set取出的值和数组的每一个元素对比，相等则计数+1，内层（数组）遍历完一次，则将计数值存到list中记录（相当于判断数组中有多少值与set中的元素相等）。最后输出list就是每个数字的数

方案代码：

      int arr [] = {1, 2, 2, 2, 3, 3, 4, 5, 5, 5, 5, 7, 7, 7, 2, 3, 1, 4, 2, 5, 3};
            Set<Integer> set1 = new HashSet();//
            for (int i = 0; i < arr.length; i++) {

                set1.add(arr[i]);
            }
            List<Integer> list = new ArrayList<>();

            Set<Integer> set = new HashSet();

            for (Iterator iterator = set1.iterator(); iterator.hasNext(); ) {

                int a = (int) iterator.next();

                int count = 0;

                for (int j = 0; j < arr.length; j++) {

                    if (a == arr[j]) {

                        ++count;
                    }
                }
                list.add(count);

                //set.add(count);
        }
        System.out.println(list);
        System.out.println(set1);

结果：

其他的方案还是有很多的，比如可以使用先排序，然后双层遍历，比较前一个元素和后一个元素的值是否相等，值不相等，则内层遍历结束，将原数组从值不相等处的下标开始复制元素到新数组。

可以在评论下留下你最近遇到的面试题，面试心得经验，或者此面试题的其他方案。优化什么的都可以哦