美文网首页
计算数组中各类型的数有几种,分别是什么

计算数组中各类型的数有几种,分别是什么

作者: 孙睿888 | 来源:发表于2016-08-24 09:20 被阅读0次

如题,对于一个数组 int [] arr={10,12,12,2,2};,
含有10 12 2 三种数,每种数的个数分别为1,2,2
输出的结果为10 出现过1次 12出现过两次 2出现过两次

想法:利用键值对存储,键是数组中不重复的值
值是那些数字出现的次数
遍历这个数组,对数组的每一个数都判断这个数字之前出现过没有。
若没出现过,加入键数组,并且值加1.若出现过,遍历键数组
判断在哪出现过,并且将其值加1
代码如下:
public class Count{
public static void main(String [] args)
{
int [] arr={10,12,12,2,2};
int count=0; //记录出现的类型总数
int[] jian=new int [arr.length];
int[] zhi=new int[arr.length];
int i=0;int j=0; //记录键值的递增
for(int a=0;a<arr.length;a++)
{
if(b(arr,arr[a],a))
//判断从0-a是否出现过,没出现过加入键值对
{
count++;
jian[i++]=arr[a];
zhi[j++]++;
}
else //出现过判断是哪一个键值对
{
int temp=nayi(jian,arr[a]);
if(temp==-1)
{
System.out.println("出错啦"+arr[a]+"%%"+a);
}
else
zhi[temp]++;
}
}
System.out.println("出现过"+count+"种类型,分别是");
for(int u=0;u<=i-1;u++) //-1因为i有自增操作比长度大一
{
System.out.println(jian[u]+"出现过"+zhi[u]+"次");
}
}
public static boolean b(int arr[],int n,int m){ //判断以前n出现过没有 m下标
for(int a=0;a<m;a++)
{
if(n==arr[a])
return false;
}
return true;
}
public static int nayi(int jian[],int n)//判断出现过的n在哪个键值对出现
{
for(int a=0;a<jian.length;a++)
{
if(n==jian[a])
return a;
}
return -1;
}
}

相关文章

  • 计算数组中各类型的数有几种,分别是什么

    如题,对于一个数组 int [] arr={10,12,12,2,2};,含有10 12 2 三种数,每种数的个数...

  • 「postgreSQL文档」慢读笔记之 - 8.5. DateT

    日期/时间类型有几种? 6种 6种日期/时间类型分别是什么? timestamp [(p)] [without t...

  • 计算数组中第n大的数

    简单实现方法 计算数组中最大的数 计算数组中第二大数 计算数组中第n大数 算法实现 快速排序

  • JAVA(5)数组

    数组数组是在内存中存储相同数据类型的连续的空间 声明数组 语法: 数据类型[ ] 数组名;或者 数据类型 数...

  • C:基础(3)

    数组Array 一维数组:类型标示符 数组名[整数表达式],下标(subscripting)从0开始计算。 二维数...

  • java基本类型

    题目: Java中的几种基本数据类型是什么,各自占用多少字节? 答案: Java中共有8种基本数据类型。分别是 b...

  • Go语言-数组和切片

    1 数组的定义 定义数组常规格式是:var 数组名 [元素数量] 元素类型 = {各元素},实际使用中,可以有很多...

  • web前端面试题@八(css)

    一、position有几种取值,分别是什么意思? css中的position有4种取值,分别是static、fix...

  • C语言二维数组

    二维数组 格式: 数据类型 数组名称[一维数组的个数][一维数组中元素的个数]; 数据类型: 一维数组中存储数...

  • Java中的二维数组

    1、声明数组并分配空间数组类型[][] 数组名 = new 数组类型[行数][列数];或数组类型[][] 数组名;...

网友评论

      本文标题:计算数组中各类型的数有几种,分别是什么

      本文链接:https://www.haomeiwen.com/subject/upgnsttx.html