找出数组中出现次数最多的数字
2012-11-17 23:51
423 查看
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]; } }
相关文章推荐
- 一个简单的算法---实现找出数组中一个数字出现次数最多的数字
- 一个简单的算法---实现找出数组中一个数字出现次数最多的数字
- 1、在一个由自然数1-1000中某些数字所组成的数组中,每个数字可能出现零次或者多次。设计一个算法,找出出现次数最多的数字。
- 一个简单的算法---实现找出数组中一个数字出现次数最多的数字
- J2EE面试题之 java如何找出一个int数组中出现次数最多的数字以及出现次数?
- 一个简单的算法---实现找出数组中一个数字出现次数最多的数字
- 小程序(九)找出数组中出现最多的数字以及它的出现次数
- Java-实现找出数组中一个数字出现次数最多的数字
- 找出数组中出现次数最多的数字&找出数组中只出现一次的数字
- 一个简单的实现找出数组中一个数字出现次数最多的数字的算法
- 找出数组中出现次数最多的数字
- 10、在排序数组中,找出给定数字出现的次数
- 每日一道算法题:微软面试题:在排序数组中,找出给定数字出现的次数
- 从输入的数中找出出现次数最多的数字
- java实现找出数组中出现次数超过一半的数字
- 生成一个列表,存放100个随机整数,找出出现次数最多的数字(可能不止一个)
- c#面试题 查找整型数组中重复出现次数最多的数字,次数相同数字按从小到大排序
- 在排序数组中,找出给定数字出现的次数。比如【1,2,2,2,3】中2的出现次数为3次
- 剑指Offer FindNumberMoreThanHalf 找出数组中出现次数超过一半的数字
- 【c语言】数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字