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

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

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



 

 方法二图例:java:查询一个有序数组中从1-100中缺失的数据_第1张图片

 

//查询一个有序数组 从1-100缺失的数据
	public static void chaxun(int[] arr) {
		int [] crr= new int[101];//定义新数组
		for(int j=0;j

 

你可能感兴趣的:(算法,java,eclipse)