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

分析：

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;
    }
}

最后

以上就是傻傻含羞草为你收集整理的算法中关于记录数字出现次数小结的全部内容，希望文章能够帮你解决算法中关于记录数字出现次数小结所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。