Java编程那些事儿47—数组使用示例3
出自:http://blog.csdn.net/mailbomb
6.3.7 数字统计
要求:统计一个整数中出现最多的数字。如果数字个数一样,则以最大的数字为准,例如1输出1,121输出1,23231输出3。
该题是一个综合的题目,在实际分析时可以分解成三个问题:1、把整数中的每个数字拆分出来,2、统计拆分出的数字中0-9每个的个数,3、获得数字个数的最大值。
实现思路:
1、 拆分数字:整数和10取余可以获得该整数的个位值,然后用该整数除以10可以去掉个位(整数除法),按照这种结构实现循环,并把拆分出的数字(也就是余数)存储到数组中。
2、 统计数字:声明一个长度是10的整型数组,使用这个数组中的第一个元素保存数字0出现的次数,第二个元素保存数字1出现的次数,依次类推。使用循环实现数字个数的统计。
3、 获得最大值对应的数字:获得个数数组中最大值的下标,就是需要的数字。
则实现的代码如下:
int m = 1232312;
int[] n = new int[10]; //存储拆分后的数字
int num = 0; //存储拆分出的数字个数
while(m != 0){ //未拆分完
n[num] = m % 10; //获得个位数字
num++; //拆分出的数字个数加1
m /= 10; //去掉拆分出的数字
}
int[] count = new int[10]; //存储0-9数字出现的次数
//统计数字出现的次数
for(int i = 0; i < num; i++){
count[n[i]]++;
}
//获得最大值的下标
int index = 0;
for(int i = 0; i < count.length; i++){
if(count[index] <= count[i]){
index = i;
}
}
//输出
System.out.println(index);
在该代码中,拆分的十进制的数字,首先拆分出个位,并存储到n数组中,然后通过除10去掉拆分出的数字,继续执行循环,一直运算到m为0时为止,变量num保存拆分出的数字的个数。使用数组count记忆0-9每个数字出现的次数,count[0]存储0出现的次数,count[1]存储1出现的次数,依次类推,所以当n[i]的值为几时,只需要count[n[i]]增加1即可。最后使用循环获得最大数字的下标,适用<=进行比较,可以保证当个数相同时取后续的数字,这样就可以通过循环获得最大数值的下标,按照数组count的结构,数组的下标和就是数字的值。
6.3.8 数组编码
要求:设有一数组A,长度是N,内部的数据是0到N-1之间的所有数字,例如当N等于5时,数组为:A={0,3,2,1,4}。针对A数组,有一个对应的编码数组B,B的长度和A的长度相等,规定数组B中元素的值规定如下:
a、 B[0]的值为0
b、 B[i]的值是A数组中A[i]以前的值中比A[i]小的元素的个数。
c、 例如示例中A数组{0,3,2,1,4}对应的编码数组B的值为{0,1,1,1,4}。
现在已知A数组,编码代码计算对应的编码数组B。
该题是一个基本的数组变换题目,只要熟悉了题目的要求以后,按照题目的要求求解对应的数组B即可。
实现思路:初始化一个长度和A数组一样的B数组,初始化第一个元素的值为0,循环统计比A[i]元素小的数字个数,把个数值赋值给对应的B[i]即可。
则实现的代码如下:
int[] A = {0,3,2,1,4};
int[] B = new int[A.length];
B[0] = 0; //初始化第一个元素,可选
for(int i = 1; i < A.length; i++){
int count = 0; //计数变量
//统计小于A[i]元素的数量
for(int j = i - 1; j >= 0; j--){
if(A[j] < A[i]){
count++;
}
}
B[i] = count; //赋值
}
该代码中,按照数组B中值的规定,统计A[i]以前比A[i]小的元素个数,然后把得到的结果赋值给B[i]即完成题目的要求。
6.3.9 数组排序
要求:将数组中的元素按照从小到大的顺序(升序)进行排列。
数组的排序是实现很多数组操作的基础,在实际使用时也有很多的排序方法,这里以冒泡排序为例来说明数组的排序算法。
实现思路:每次排序一个元素,总的排序次数是数组的长度减1次。第一次时,首先比较第一个和第二个元素,如果第一个元素比第二个元素大,则交换这两个元素的值,然后比较第二个和第三个元素,如果第二个比第三个大则交换,依次类推,这样当第一次交换完成以后,数组中的最后一个元素一定是数组中最大的元素。第二次时,只比较数组的前长度减一个元素,比较步骤和第一次相同,依次类推,每次都少比较一个元素,最终获得的就是排序完成的数组。
则实现的代码如下:
int[] m = {2,10,3,4,2};
for(int i = 0; i < m.length - 1; i++){ //排序次数
//两两比较,实现排序
for(int j = 0; j < m.length - 1 - i; j++){
if(m[j] > m[j + 1]){
//交换
int temp = m[j];
m[j] = m[j + 1];
m[j + 1] = temp;
}
}
}
//输出排序后的元素
for(int i = 0; i < m.length; i++){
System.out.println(m[i]);
}
冒泡排序通过数组中元素的两两比较和交换,实现数组中元素的排序。其中循环变量为i的循环代表排序的次数,总的排序次数是数组的长度减1次。内部的循环变量为j的循环实现未排序元素的两两比较,其中循环条件可以保证i增加1,内部比较的元素减少1,这个在功能上就是不比较排过序的元素。
分享到:
相关推荐
4. Java Array 1) 数组变量的声明 int[] ary; 声明了数组变量 ary, 数组... 3) 数组对象的静态初始化, 只能用在声明数组变量时候同时初始化 * 不能用于赋值语句 int[] ary = {1,2,3}; ary = {3,4,5,6};//编译错误
VB数组学习教案.pptx
C语言数组学习教案.pptx
易语言动画框数组学习源码,动画框数组学习
数组概述 C# 数组从零开始建立索引,即数组索引从零开始。C# 中数组的工作方式与在大多数其他流行语言中的工作方式类似。但还有一些差异应引起注意。 声明数组时,方括号 ([]) 必须跟在类型后面,而不是标识符后面...
c++数组学习资料
C语言二维数组学习教案.pptx
动态数组 学习C++的经典例子000
C语言教学之数组学习教案.pptx
自己数组学习的笔记,把数组总结了一下,希望对入门学C++的同学有一定的作用,大神就不必看了,刚刚开始学
reshape([1:18],[3 3 2])中的[1:18]意思是数组1--18,后边[3 3 2]意思是将数组分为3行、3列、2页 测试: 先查看二维数组:[9 8 7 1 2 3 5 4 6;10 11 12 13 14 15 16 17 18] 再:reshape([9 8 7 1 2 3 5 4 6;10 11 ...
c语言数组学习
动画框数组学习.rar
这篇文章主要介绍了JS合并两个数组的3种方法详解,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下 需要将两个数组合并成为一个的情况。比如: var a = [1,2,3];...
一维数组习题,检测数组学习效果
学习数组参数的同学一定要看看, 后续还有.
VBA数组学习笔记.pdf
这是JAVA的教程,有利于JAVA的学习。数组是程序学习中的一个难点。
声明数组 数组的声明方式和其它的变量是一样的,它可以使用 Dim、Static、Private 或 Public 语句来声明。标量变量(非数组)与数组变量的不同在于通常必须指定数组的大小。若数组的大小被指定的话,则它是个固定...
C#学习,关于数组的简单应用与基本操作,例程为自己学习过程的源码