java：查询一个有序数组中从1-100中缺失的数据

最新推荐文章于 2023-04-26 17:27:59 发布

ADRU

最新推荐文章于 2023-04-26 17:27:59 发布

阅读量1.8k

点赞数

文章标签：算法 java eclipse

本文链接：https://blog.youkuaiyun.com/m0_71507863/article/details/125786668

版权

本文介绍了两种方法解决有序数组中缺失数值的问题：方法一是通过比较相邻元素找出不相等的值，方法二是利用新数组crr记录出现次数。通过实例图例演示了如何使用这两种方法来找到1-100范围内缺失的数据。

摘要由优快云通过智能技术生成

介绍两种方法
方法一：判断arr[i+1]和arr[i]+1是否相等，不相等就输出arr[i]+1，就是缺失的数据
第一个数据需要单独判断是不是1。

方法二;定义一个新的空数组crr[ ]，长度为101，将需要查询数组的值对应空数组的元素序号，能对应上序号的就令这个序号中的值为1；然后输出值为零的数组crr[ ]的序号。

方法二图例：

//查询一个有序数组 从1-100缺失的数据
	public static void chaxun(int[] arr) {
		int [] crr= new int[101];//定义新数组
		for(int j=0;j<arr.length;j++) {
			crr[arr[j]]=1;//令对应的crr[ ] 数组序号值为1
		}
		System.out.println("缺少的数据有：");
		for(int a=1;a<crr.length;a++) {
			if(crr[a]==0) {//判断crr[a]值是否为零，为零的是确实的数据
				System.out.print(a+" ");
			}
		}