`

Java编程那些事儿47—数组使用示例3

阅读更多
Java编程那些事儿47—数组使用示例3
郑州游戏学院 陈跃峰
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,这个在功能上就是不比较排过序的元素。
分享到:
评论

相关推荐

    java中两个byte数组实现合并的示例

    在Java编程语言中,有时我们需要将两个或多个字节数组(`byte`数组)合并成一个新的单一数组。这种情况在处理二进制数据、文件读写或者与硬件交互时尤其常见。本文将深入探讨如何在Java中实现两个`byte`数组的合并,...

    java面试编程题(数组和链表相关) 数组和链表.pdf

    Java面试编程题(数组和链表相关) 本资源主要讲解了Java面试编程题中的数组和链表相关知识点,涵盖了Java编程语言中数组和链表的基本概念、算法和数据结构等方面的知识。 一、数组相关知识点 1. 、二维数组的...

    数组进阶示例.rar

    "Test.java"可能展示了如何在多线程环境中正确使用数组,如使用synchronized关键字或者并发集合。 8. **数组与集合框架**:Java集合框架包括ArrayList、LinkedList、HashSet等,它们提供了比原始数组更强大的功能。...

    Java中3DES加密解密示例(封装byte数组16进制互转)

    在本示例中,我们将展示如何使用 3DES 算法在 Java 中实现加密和解密操作,并封装 byte 数组和 16 进制字符串之间的互转。 Java 中的 3DES 加密算法 在 Java 中,我们可以使用 javax.crypto 包中的 Cipher 类来...

    matlab实现的三维数组示例.zip

    基于matlab实现的三维数组示例源码.zip基于matlab实现的三维数组示例源码.zip基于matlab实现的三维数组示例源码.zip基于matlab实现的三维数组示例源码.zip基于matlab实现的三维数组示例源码.zip基于matlab实现的三维...

    java 数组求和计算

    在Java编程语言中,数组是一种数据结构,用于存储固定数量的相同类型的数据。数组求和计算是编程中常见的任务,特别是在处理数据集时。这里我们将深入探讨如何在Java中进行数组求和计算,并讨论相关的一些扩展知识。...

    Java将图片转换为byte数组例子总结

    在Java编程中,经常需要处理图像数据,特别是在网络传输或存储时,将图像转换为`byte`数组是一种常见的做法。这不仅可以提高传输效率,还可以方便地进行存储。本文将详细介绍如何使用Java将图片转换为`byte`数组以及...

    c语言基础-c语言编程基础之数组操作示例-两个数组的交集.zip

    在C语言中,数组是一种...总的来说,C语言中的数组操作是学习编程的基础,而找出两个数组的交集是数组操作中的一个典型问题,它涉及到排序和双指针等技巧。通过掌握这些知识,你可以更好地理解和解决实际的编程问题。

    Java 的常用包与数组的复制与排序25

    孙鑫老师的"JAVA从入门到精通"课程可能涵盖了这些基本概念的深入讲解,通过45.swf、46.swf、47.swf等视频文件,学生可以逐步理解并掌握Java编程的核心知识,包括如何有效地利用Java的包和处理数组。学习过程中,实践...

    Java中的数组

    ### Java中的数组知识点...数组是Java编程中非常基础且重要的概念,掌握数组的声明、创建、初始化以及基本操作是学习Java语言不可或缺的一部分。通过对数组的学习,我们可以更好地理解和运用更复杂的集合类数据结构。

    c语言基础-c语言编程基础之二维数组操作示例-图片平滑器.zip

    这个压缩包"c语言基础_c语言编程基础之二维数组操作示例_图片平滑器.zip"显然包含了一个关于如何使用C语言处理二维数组,特别是应用于图片平滑器的实例。让我们深入探讨一下这个主题。 首先,二维数组在C语言中本质...

    java小游戏和java数组.zip

    通过分析"Task_选队长游戏.java",初学者可以学习到如何在实际应用场景中使用数组,如动态存储和更新数据,以及如何编写控制流程(如循环和条件语句)来实现游戏规则。此外,游戏设计通常涉及到算法和逻辑思维,这...

    java数组教案.pdf

    Java数组是Java编程语言中的一种重要数据结构,用于存储和处理一组数据。在本教案中,我们将详细介绍Java数组的声明、表示、赋值和内存分配,帮助学生掌握数组的基本概念和应用。 一、数组的声明和内存分配 在Java...

    c语言基础-c语言编程基础之二维数组操作示例-三维形体的表面积.zip

    这个示例展示了如何使用二维数组(虽然这里用的是一个一维数组)来处理三维形体的表面积问题,通过数组存储和计算各个面的面积,然后累加得到总表面积。 总结,理解并熟练运用C语言中的二维数组对于编程来说至关...

    java程序控制与数组 详解 java实例20

    在Java编程语言中,程序控制和数组是两个关键概念,对于任何Java开发者来说,理解和熟练...在学习过程中,实践是至关重要的,通过实例学习,如"java程序控制与数组 详解 java实例20",可以帮助加深理解并提升编程技能。

    json转对象数组与对象数组转json --Java

    在这个示例中,我们通过`JSONArray.fromObject()`将JSON字符串转换为`JSONArray`对象,然后使用`JSONSerializer.toJava()`方法将该数组转换为`PropertyT`类型的对象数组。 #### 对象数组转JSON 接下来,我们来看看...

    C语言数组应用示例.pdf

    C语言数组应用示例.pdf

    Java数组相关的例子代码

    以上是Java数组的基本操作和示例,它们构成了Java编程的基础。通过理解并熟练运用这些概念,开发者可以更有效地处理数据和构建复杂的程序。在实际项目中,数组与其他数据结构(如链表、队列、栈等)一起使用,为解决...

    C语言二维数组编程练习

    在二维数组编程中,我们经常需要定义函数来处理数组。函数参数可以接受数组,如`void processArray(int arr[3][4])`。这里,`arr`实际上是指向数组首元素的指针,等价于`int (*arr)[4]`,函数内部可以通过`arr[i][j]...

    TIA博途中变长数组的介绍与使用入门示例.docx

    以下是一个简单的示例,演示如何使用变长数组求和: 创建一个新的TIA博途项目,添加一个FC块,并定义接口变量,如`IN Array[*] Of DINT : SumArray; OUT DINT : SumResult;`。然后在SCL编程界面,利用`LOWER_BOUND`...

Global site tag (gtag.js) - Google Analytics