当前位置:首页 > 学习笔记 > Java教程 > Java练习:定义一共整数数组a,b,两个数组,判断两个数组中的重复的元素以及重复次数

Java练习:定义一共整数数组a,b,两个数组,判断两个数组中的重复的元素以及重复次数

刘广法2022年03月15日 16:35:32Java教程3610
Java练习:定义一共整数数组a,b,两个数组,判断两个数组中的重复的元素以及重复次数-第1张图片-刘广法IT博客

Java课后作业:定义一共整数数组a,b,两个数组,判断两个数组中的重复的元素以及重复次数

问题1:判断两个数组中重叠的元素?

问题2:重叠的元素都重叠了几次,进行排序输出?

本题关键:去重(验证之前是否验证过此数)、排序,(冒泡排序法和选择排序法)、关键字break 和continue 的使用

	// Java课后作业:定义一共整数数组a,b,两个数组,判断两个数组中的重复的元素以及重复次数
	public static void main(String[] args) {
		// 定义一个整数数组a,再定义一个整数数组b,两个数组中的元素都有可能有重复元素
		// 问题1:统计两个数组a与b的交集(不存在重复元素),一定难度
		int[] a = { 1, 2, 2, 3, 1, 3, 2 };
		int[] b = { 2, 3, 5, 7, 5, 3, 2, 1 };

		// 定义一个数组c,用来储存数组a和数组b中重叠的元素
		int clength = a.length < b.length ? a.length : b.length;
		int c[] = new int[clength];
		// 定义一个数组下表位置,不定义的话,数组就会变成[1, 2, 3, 0, 0, 0, 0]
		int cInexs = 0;
		for (int i = 0; i < a.length; i++) {
			// 在遍历数组a的时候,看看前面有没有相同的元素,如果有,直接停止
			boolean isYes = false;
			for (int t = 0; t < i; t++) {
				if (a[i] == a[t]) {
					isYes = true;
					break;
				}
			}
			if (isYes) {
				continue;
			}
			for (int j = 0; j < b.length; j++) {
				if (a[i] == b[j]) {
					c[cInexs] = b[j];
					cInexs++;
					break;
				}
			}
		}
		// 问题2:按出现频率排序
		// 既然现在数组c中没有重复的元素,那么就把数组c中的每一个元素拿出出来分别计算一下在数组a和数组b中存在了几次,依次存在数组f中:
		int f[] = new int[cInexs];
		for (int i = 0; i < c.length; i++) {
			// 统计数组a中在我位置c[i]的数量放在f[i]中
			for (int n = 0; n < a.length; n++) {
				if (c[i] == a[n]) {
					f[i]++;
				}
			}
			// 统计数组b中在我位置c[i]的数量放在f[i]中
			for (int n = 0; n < b.length; n++) {
				if (c[i] == b[n]) {
					f[i]++;
				}
			}
		}
		// 统计出来了那就对数组f进行排序,排序的时候需要注意,数组c与数组f一一对应的关系
		// 排序法之冒泡法
//		System.out.println("没有排序之前的数组 c 和数组 f");
//		System.out.println(Arrays.toString(c));
//		System.out.println(Arrays.toString(f));
		
//		for (int i = 0; i < f.length; i++) {
//			for (int j = i; j < f.length - i - 1; j++) {
//				if (f[j] > f[j + 1]) {
//					int t = f[j + 1];
//					f[j + 1] = f[j];
//					f[j] = t;
//
//					t = c[j + 1];
//					c[j + 1] = c[j];
//					c[j] = t;
//				}
//			}
//		}
		// 排序法之选择排序法
		for (int i = 0; i < f.length - 1; i++) {
			for (int j = i - 1; j < f.length - 1; j++) {
				if (f[i] > f[j + 1]) {
					int t = f[j + 1];
					f[j + 1] = f[j];
					f[j] = t;

					t = c[j + 1];
					c[j + 1] = c[j];
					c[j] = t;
				}
			}
		}
//		System.out.println("排序之后的数组 c 和数组 f");
//		System.out.println(Arrays.toString(c));
//		System.out.println(Arrays.toString(f));
		// 最后进行输出:
		System.out.print("问题1重叠的元素有:");
		for (int i = 0; i < cInexs; i++) {
			System.out.print(c[i]+" ");
		}
		System.out.println();
		System.out.print("问题2重叠的元素对应的次数依次式");
		for (int i = 0; i < cInexs; i++) {
			System.out.print(f[i]+" ");
		}
	}

Java控制台输出结果:

问题1重叠的元素有:1 3 2 
问题2重叠的元素对应的次数依次式3 4 5


文章作者:刘广法,转载请注明出处。

扫描二维码推送至手机访问。

版权声明:本文由刘广法博客发布,如需转载请注明出处。

本文链接:https://liuguangfa.com/java/119.html

分享给朋友:

“Java练习:定义一共整数数组a,b,两个数组,判断两个数组中的重复的元素以及重复次数” 的相关文章

Java教程 第一节:Java语言介绍

一、Java语言的起源与发展二、Java语言的应用最大的应用是互联网上,比如说淘宝、工商银行、中国银行、大数据相关企业应用方面、财务管理系统、人力资源管理系统,erp系统,教务管理系统移动互联网系统,安卓系统三、使用记事本开发一个Hell World程序public class ...

使用eclipse进行文件的导入和导出

使用eclipse进行文件的导入和导出

该说不说,学会这个项目可以省很多的事情,刘广法可以用这个方法借鉴同学的项目,可以进行参考、借鉴、以及抄作业。一、使用eclipse进行项目的导出:1、使用eclipse进行项目的导出第一步:找到所在的项目工作空间,如果你知道的话,可以直接打开文件进行打包发送给你的好友,如果想要知道项目工作空间如何修...

Java教程 第四节:流程控制语句总结

流程控制语句:一、顺序结构顺序结构:按照写代码的顺序 一次执行二、分支结构1、if语句if(条件){     语句块 }2、if...else...语句if(条件){     语句块 }else{  ...

eclipse 自动提示功能的实现

eclipse 自动提示功能的实现

之前用的版本都是有提示的,最近安装的最新版没有提示,今天就设置让自动提示出来第一步:windows”->"preferences",弹出preferences设置窗口。第二步:在preferences中找到Java,依次展开列表"Editor"->...

eclipse 修改默认的工作空间以及修改个人工作空间的编码

eclipse 修改默认的工作空间以及修改个人工作空间的编码

一、修改工作空间workspaceFile-->Awitch Workspace-->Other,就打开下面的图,然后选择我标起来的就可以新建工作空间了。二、设置工作空间workspace的编码为UTF-8设置完你所用的工作空间也就是上一步后,需要修改工作空间的编码为UTF-8步骤如下:...

Java练习:找出三位数中所有的水仙花的值

找到三位数中所有为水仙花的值1、水仙花:百位数的立方+十位数的地方+个位数的立方等于这个数本身。2、三位数中。具体的步骤:public static void main(String[] args) { int i =&nbs...

Java练习:百钱百鸡利用Java进行实现

今有100块钱,需要购买100只鸡,已知鸡的价格是:公鸡5元,母鸡3元,小鸡三只元,问:需要购买多少只公鸡、母鸡、小鸡?Java实现百鸡百钱的方法一: public static void main(String[] args) { for&n...

Java练习:打印出所有3位数的素数

课堂练习:打印出所有3位数的素数。素数:只能被1和其本身整除的数 public static void main(String[] args) { // 打印三位数的素数,素数只能被1和本身整数的数。 for (int...

Java教程 第六节:数组

数组数组:简单来说,就是一组相同数据类型的数。float[] score = new float[6];索引或者下标:必须是整数,不能为负。最大下标等于数组长度-1。float[0],就是float类型数据score的第一个项。数组的下标结合循环,可以简化对批...

Java练习:控制台输入十个成绩,编程对这些成绩取平均值,并判断出成绩最大值和成绩最小值

有控制台输入十个成绩,编程对这些成绩取平均值,并判断出成绩最大值和成绩最小值 public static void main(String[] args) { // 有控制台输入十个成绩,编程对这些成绩取平均值,并判断出成绩最大值和成...

Java练习:将数组中的元素首尾调换

数组课堂练习:将数组中的元素首尾调换 public static void main(String[] args) { // 数组课堂练习:将数组中的元素首尾调换 int[] a = { ...

Java教程第七节:选择排序法和和冒泡排序法

选择法排序:分为若干轮比较,每一轮找出一个最大值。刘广法整理思路:假设有数组{ 1, 2, 3, 5, 98, 24, 6, 456, 14 },假设第一个数字最大,然后从第二个开始依次和第一个比,如...

发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法和观点。