算法中关于记录数字出现次数小结

分析：

1.当数据很小的时候，将所输入的数字作为数组下标进行计数；

2.遍历数组，如果arr[i] >0 则输出输入的数字与对应的个数

举个例子：

啊哈添柴 入门 12807. 数字的出现次数

题目描述如下：

代码实现：

import java.util.Scanner;
public class Main{
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int arr[] = new int[11];
        for(int i=0;i<n;i++) {
            int t=sc.nextInt();
            arr[t]++;
        }
        for(int i=0;i<11;i++) {
            if(arr[i]>0) {
                System.out.println(i+" "+arr[i]);
            }
        }
    }
}

分析：

当所给数据过大时，采用以下方法：

1.创建一个数组，键盘输入数据；

2.使用Arrays.sort()方法将数组中的数据进行排序；

3.遍历数组，将i+1与数组长度进行比较，若相等则输出数据以及计数器记录的数据，若不相等将arr[i]与arr[i+1]进行比较，若相等计数器++，若不相等输出数据以及计数器记录的数据

举个例子:

啊哈添柴 普及- 12004. 统计数字zhang

借鉴自Frank zhang的博客，博客链接如下：

 啊哈添柴暨洛谷P1097统计数字题解(Java版)_Frank Zhang的博客-CSDN博客

题目描述如下：

代码实现： 

import java.util.Arrays;
import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int arr[] = new int[n];
        for (int i = 0; i < n; i++) {
            arr[i] = sc.nextInt();
        }
        int count = 1;
        Arrays.sort(arr);//将数组从大到小进行排序
        for (int i = 0; i < n; i++) 
        //遍历数组，对每一个数字出现的次数进行统计
        {
            if (i + 1 != n) //当i+1不等于数组长度的时候，进行判断
            {
                if (arr[i] == arr[i + 1])
                //如果当前数字与其后面的数字相同，则将计数器count++
                {
                    count++;
                } else {
                    System.out.println(arr[i] + " " + count);
                    //如果当前数字与其后面的数字不相同，则输出
                    count = 1;//输出一次将计数器归为1
                }
            } else {
                System.out.println(arr[i] + " " + count);
                //当i+1等于数组长度的时候，输出
            }
        }
    }
}

啊哈添柴 普及- 1105. 记数问题

 

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        //1.定义输入函数
        Scanner sc = new Scanner(System.in);
        //2.键盘输入
        int n = sc.nextInt();
        int x = sc.nextInt();
        //3.创建数组
        int arr[] = new int[10];
        for (int i = 1; i <=n ; i++) {
            everyCount(i,arr);
        }
        System.out.println(arr[x]);
    }
    /**
     * 统计每一个数字出现的次数
     * @param n 需要拆解的数字
     * @param arr 与拆解出来的数字对映数字下标的数组
     * @return 0-9每一个数字出现的次数
     */
    public static int[] everyCount(int n,int arr[]) {
            int a = 0;
            while (n > 0) {
                //拆分数字每一位
                a = n % 10;
                //统计数组下标对应数字出现的次数
                arr[a]++;
                //削减n
                n = n / 10;
            }
        return arr;
    }
}