Java编程那些事儿46—数组使用示例2
郑州游戏学院 陈跃峰
6.3.4 判断数组元素是否重复
要求:判断一个数组中是否存在相同的元素,如果存在相同的元素则输出“重复”,否则输出“不重复”。
该题中如果需要判断数组中元素是否重复,则需要对数组中的元素进行两两比较,如果有任意一组元素相等,则该数组中的元素存在重复,如果任意一组元素都不想等,则表示数组中的元素不重复。
实现思路:假设数组中的元素不重复,两两比较数组中的元素,使用数组中的第一个元素和后续所有元素比较,接着使用数组中的第二个元素和后续元素比较,依次类推实现两两比较,如果有一组元素相同,则数组中存储重复,结束循环。把比较的结果存储在一个标志变量里,最后判断标志变量的值即可。
则实现的代码如下:
int[] n = {1,2,3,1,0};
boolean flag = true; //假设不重复
for(int i = 0;i < n.length – 1;i++){//循环开始元素
for(int j = i + 1;j < n.length;j++){ //循环后续所有元素
//如果相等,则重复
if(n[i] == n[j]){
flag = false;//设置标志变量为重复
break; //结束循环
}
}
}
//判断标志变量
if(flag){
System.out.println(“不重复”);
}else{
System.out.println(“重复”);
}
在该代码中,flag变量存储是否重复,true代表不重复,false代表重复。外部循环中循环变量i代表第一个元素的下标,内部循环中循环变量j代表后续元素的下标,当i为零时和后续所有元素比较,然后当i为1时也和后续所有元素比较,依次类推,这样实现所有元素之间的两两比较。然后如果元素相同,则代表有重复,把flag变量的值置成flase,结束循环。最后根据flag变量的值就可以判断是否重复了。
6.3.5 判断数组是否对称
要求:判断数组元素是否对称。例如{1}、{1,2,0,2,1},{1,2,3,3,2,1}这样的都是对称数组。
该题中用于判断数组中的元素关于中心对称,也就是说数组中的第一个元素和最后一个元素相同,数组中的第二个元素和倒数第二个元素相同,依次类推,如果比较到中间,所有的元素都相同,则数组对称。
实现思路:把数组长度的一半作为循环的次数,假设变量i从0循环到数组的中心,则对应元素的下标就是数组长度-i-1,如果对应的元素有一组不相等则数组不对称,如果所有对应元素都相同,则对称。
则实现的代码如下:
int[] n = {1,2,0,2,1};
boolean flag = true;//假设对称
for(int i = 0;i < n.length/2;i++){ //循环数组长度的一半次
//比较元素
if(n[i] != n[n.length – i – 1]){
flag = false; //不对称
break; //结束循环
}
}
if(flag){
System.out.println(“对称”);
}else{
System.out.println(“不对称”);
}
在该代码中,flag作为标志变量,值为true代表对称,false代表不对称,因为是两两比较,只需要比较数组的长度一半次即可,如果对应的元素不相同则数组不对称,结束循环。最后判断标志变量的值,就可以获得数组是否对称了。
6.3.6 数制转换
要求:将十进制数字转换为二进制数字。
在前面介绍过,十进制数字转换为二进制数字时一般使用除二取余法,该方法很规则,在程序中可以通过循环实现,在程序中只需要把得到的数字存储起来即可。
实现思路:将除二取余得到的第一个数字存储在数组中第一个元素,第二次得到的余数存储在数组中第二个元素,依次类推,最后反向输出获得的数字即可。
实现代码如下:
int n = 35;
int[] m = new int[32];
//拆分数字
int num = 0;
while(n != 0){
m[num] = n % 2;//存储余数
num++; //拆分数字增加1
n /= 2; //去掉余数
}
//输出拆分后的数字
for(int i = num - 1;i >= 0;i--){
System.out.print(m[i]);
}
System.out.println();
在该代码中,因为int是32位的,所以最多需要长度是32的数组即可。在存储时把拆分出的第一个数字,也就是二进制的低位,存储在数组的第一个元素,num代表拆分出的数字的个数以及数组下标,一直拆分到n的值为零时结束。循环结束后,因为拆分出来的数字个数是num,所以只需要反向输出数组中0到num-1下标的元素即可。
分享到:
相关推荐
在Java编程语言中,有时我们需要将两个或多个字节数组(`byte`数组)合并成一个新的单一数组。这种情况在处理二进制数据、文件读写或者与硬件交互时尤其常见。本文将深入探讨如何在Java中实现两个`byte`数组的合并,...
Java面试编程题(数组和链表相关) 本资源主要讲解了Java面试编程题中的数组和链表相关知识点,涵盖了Java编程语言中数组和链表的基本概念、算法和数据结构等方面的知识。 一、数组相关知识点 1. 、二维数组的...
"Test.java"可能展示了如何在多线程环境中正确使用数组,如使用synchronized关键字或者并发集合。 8. **数组与集合框架**:Java集合框架包括ArrayList、LinkedList、HashSet等,它们提供了比原始数组更强大的功能。...
基于matlab实现的三维数组示例源码.zip基于matlab实现的三维数组示例源码.zip基于matlab实现的三维数组示例源码.zip基于matlab实现的三维数组示例源码.zip基于matlab实现的三维数组示例源码.zip基于matlab实现的三维...
在Java编程语言中,数组是一种数据结构,用于存储固定数量的相同类型的数据。数组求和计算是编程中常见的任务,特别是在处理数据集时。这里我们将深入探讨如何在Java中进行数组求和计算,并讨论相关的一些扩展知识。...
在Java编程中,经常需要处理图像数据,特别是在网络传输或存储时,将图像转换为`byte`数组是一种常见的做法。这不仅可以提高传输效率,还可以方便地进行存储。本文将详细介绍如何使用Java将图片转换为`byte`数组以及...
在C语言中,数组是一种...总的来说,C语言中的数组操作是学习编程的基础,而找出两个数组的交集是数组操作中的一个典型问题,它涉及到排序和双指针等技巧。通过掌握这些知识,你可以更好地理解和解决实际的编程问题。
### Java中的数组知识点...数组是Java编程中非常基础且重要的概念,掌握数组的声明、创建、初始化以及基本操作是学习Java语言不可或缺的一部分。通过对数组的学习,我们可以更好地理解和运用更复杂的集合类数据结构。
孙鑫老师的"JAVA从入门到精通"课程可能涵盖了这些基本概念的深入讲解,通过45.swf、46.swf、47.swf等视频文件,学生可以逐步理解并掌握Java编程的核心知识,包括如何有效地利用Java的包和处理数组。学习过程中,实践...
通过分析"Task_选队长游戏.java",初学者可以学习到如何在实际应用场景中使用数组,如动态存储和更新数据,以及如何编写控制流程(如循环和条件语句)来实现游戏规则。此外,游戏设计通常涉及到算法和逻辑思维,这...
这个压缩包"c语言基础_c语言编程基础之二维数组操作示例_图片平滑器.zip"显然包含了一个关于如何使用C语言处理二维数组,特别是应用于图片平滑器的实例。让我们深入探讨一下这个主题。 首先,二维数组在C语言中本质...
在本示例中,我们将展示如何使用 3DES 算法在 Java 中实现加密和解密操作,并封装 byte 数组和 16 进制字符串之间的互转。 Java 中的 3DES 加密算法 在 Java 中,我们可以使用 javax.crypto 包中的 Cipher 类来...
Java数组是Java编程语言中的一种重要数据结构,用于存储和处理一组数据。在本教案中,我们将详细介绍Java数组的声明、表示、赋值和内存分配,帮助学生掌握数组的基本概念和应用。 一、数组的声明和内存分配 在Java...
这个示例展示了如何使用二维数组(虽然这里用的是一个一维数组)来处理三维形体的表面积问题,通过数组存储和计算各个面的面积,然后累加得到总表面积。 总结,理解并熟练运用C语言中的二维数组对于编程来说至关...
在这个示例中,我们通过`JSONArray.fromObject()`将JSON字符串转换为`JSONArray`对象,然后使用`JSONSerializer.toJava()`方法将该数组转换为`PropertyT`类型的对象数组。 #### 对象数组转JSON 接下来,我们来看看...
2. 使用if或switch语句根据数组元素的值做出决策,例如分类或过滤数据。 3. 应用嵌套循环(如for循环内再包含一个for循环),处理二维数组,如矩阵操作或棋盘游戏。 4. 实现条件控制,比如查找数组中的特定值,如果...
C语言数组应用示例.pdf
以上是Java数组的基本操作和示例,它们构成了Java编程的基础。通过理解并熟练运用这些概念,开发者可以更有效地处理数据和构建复杂的程序。在实际项目中,数组与其他数据结构(如链表、队列、栈等)一起使用,为解决...
2. **使用范围**:变长数组可在FC的Input和InOut参数,以及FB的InOut参数中使用。但请注意,FC或FB必须是优化过的块,否则无法使用变长数组。 3. **操作方法**:处理变长数组时,通常需要判断数组的上下界,这可以...
在二维数组编程中,我们经常需要定义函数来处理数组。函数参数可以接受数组,如`void processArray(int arr[3][4])`。这里,`arr`实际上是指向数组首元素的指针,等价于`int (*arr)[4]`,函数内部可以通过`arr[i][j]...