查询数组中重复元素出现的次数

查询数组中重复元素出现的次数

下面展示一些 内联代码片。

package com.zfx;
import java.util.Arrays;
public class HomeWork1 {
    //查找数组最大值，冒泡排序
    public static int findMaxByBubble(int[] a){
        for(int i=0;i<a.length;i++){
            for(int j=0;j<a.length-i-1;j++){
                if(a[j]>a[j+1]){
                    int tmp=a[j];
                    a[j]=a[j+1];
                    a[j+1]=tmp;
                }
            }
        }
        return a[a.length-1];
    }
    //使用arrays.sort
    private static int findMaxBySort(int[] a) {
        Arrays.sort(a);
        return a[a.length - 1];
    }
    //插入排序，插入paixu
    public static void main(String[] args) {
        int[] arr={1,2,2,2,3,3,4,4,4,4};
        int max=findMaxByBubble(arr);  //查找数组最大最值
        int[] brr=new int[max+1];
        for(int i=0;i<arr.length;i++){
            brr[arr[i]]++;  //遍历原数组a，每次循环都将数组b中下标为a[i]的元素加1
        }
        //遍历数组
        for(int i=1;i<brr.length;i++){
            System.out.println("数字"+i+"出现了"+brr[i]+"次");
        }
    }
}