找出数组中出现次数最多的数字

简介: package cc; //找出数组{ 3, 4, 1, 5, 3, 1, 4, 5, 4, 3 }中出现次数最多的数字 //1 建立一个新数组,长度与原数组一致,然后将每个数字出现的次数存入此数组 //2 找出此数组中的最大值,尤其关注的...
package cc;
//找出数组{ 3, 4, 1, 5, 3, 1, 4, 5, 4, 3 }中出现次数最多的数字
//1 建立一个新数组,长度与原数组一致,然后将每个数字出现的次数存入此数组
//2 找出此数组中的最大值,尤其关注的是此最大值的下标
public class ArrayCount {
	public static void main(String[] args) {
		int test[] = new int[] { 1, 2, 3, 2, 3, 3 };
		Arr arr = new Arr();
		System.out.println("出现次数最多的数字是:" + arr.getMax(test));
	}
}

class Arr {
	public int getMax(int a[]) {
		int count[] = new int[a.length];// 建立一个新数组,长度与原数组一致
		for (int x = 0; x < a.length; x++) {// 将每个数字出现的次数存入一个数组
			int tempCount = 0;
			for (int y = 0; y < a.length; y++) {
				if (a[y] == a[x]) {
					tempCount++;
				}
			}
			count[x] = tempCount;
		}
		int tempMax = count[0];// 找出最大值即谁出现次数最多
		int maxLocal = 0;
		for (int x = 0; x < count.length - 1; x++) {
			if (tempMax < count[x + 1]) {
				tempMax = count[x + 1];
				maxLocal = x + 1;
			} else {
				tempMax = count[x];// 这个else可有可无
			}
		}
		return a[maxLocal];
	}
}

相关文章
|
4月前
给定 n 个整数,求里面出现次数最多的数,如果有多个重复出现的数,求值最大的那个 给定n个整数,求里面出现次数最多的数,如果有多个重复出现的数,求出值最大的一
给定 n 个整数,求里面出现次数最多的数,如果有多个重复出现的数,求值最大的那个 给定n个整数,求里面出现次数最多的数,如果有多个重复出现的数,求出值最大的一
|
4月前
|
PHP
在数组中,找出给定数字的出现次数,比如[1,2,3,2,2]中2的出现次数是3次(任意编程语言描述)
在数组中,找出给定数字的出现次数,比如[1,2,3,2,2]中2的出现次数是3次(任意编程语言描述)
34 0
|
4月前
|
存储 机器学习/深度学习 C语言
Day3 字符串中找出连续最长的数字串、数组中出现次数超过一半的数字
Day3 字符串中找出连续最长的数字串、数组中出现次数超过一半的数字
48 0
剑指offer_数组---数字在排序数组中出现的次数
剑指offer_数组---数字在排序数组中出现的次数
39 0
求整数序列中出现次数最多的数
求整数序列中出现次数最多的数
145 0
|
存储 算法 JavaScript
寻找数组中的重复数字
寻找数组中的重复数字
寻找数组中的重复数字
数组中数字出现的次数 II(简单难度)
数组中数字出现的次数 II(简单难度)
86 0
AcWing 67. 数字在排序数组中出现的次数
AcWing 67. 数字在排序数组中出现的次数
74 0
AcWing 67. 数字在排序数组中出现的次数