java：查询一个有序数组中从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+" ");
			}
		}