java输出N--X之间缺失的数字

输出1-100之间缺失的数据

1.将List中的数据放进数组a
2.取出List最大的数值，创建一个长度为最大数的数组b
3.将a数组中的数据，放进b数组对应的下标中，赋值为1，其余皆为0
4.当b中数据为0时就是缺失的数据，+1输出。

public static void main(String[] args) {
	List list = new ArrayList();
	list.add(1);
	list.add(2);
	list.add(3);
	list.add(100);
	String verify = DeficiencyUtil.verify(list);
	System.out.println(verify);
}
public static String verify(List list){
		StringBuilder builder = new StringBuilder();
		if (list.size()>0){
			int a[] = new int[list.size()];
			for(int i = 0; i < list.size();i++){
				a[i] = list.get(i);
			}
		int b[] = new int[Collections.max(list)];
		for (int i = 0; i < a.length; i++) {
			b[a[i] - 1] = 1;
		}
		for(int i = 0; i < b.length; i++) {
		if (b[i] == 0) {
			builder.append(i+1).append(",");
		}
	}
}else {
		return “”;
}
if (builder.length()==0){
		return builder.toString().substring(0,builder.length());
}else {
		return builder.toString().substring(0,builder.length()-1);
	}
}

输出30-100之间缺失的数据

1.将30之前的数据默认赋值为1，下方拼接时就不会+1了

public static void main(String[] args) {
	List list = new ArrayList();
	list.add(1);
	list.add(2);
	list.add(3);
	list.add(100);
	String verify = DeficiencyUtil.verify(list);
	System.out.println(verify);
}
public static String verify(List list){
		StringBuilder builder = new StringBuilder();
		if (list.size()>0){
			int a[] = new int[list.size()];
			for(int i = 0; i < list.size();i++){
				a[i] = list.get(i);
			}
		int b[] = new int[Collections.max(list)];
		==
			int minNum = Collections.min(list);
			for (int j = 0;j<minNum;j++){
			b[j]=1;
			}
		==
		for (int i = 0; i < a.length; i++) {
			b[a[i] - 1] = 1;
		}
		for(int i = 0; i < b.length; i++) {
		if (b[i] == 0) {
			builder.append(i+1).append(",");
		}
	}
}else {
		return “”;
}
if (builder.length()==0){
		return builder.toString().substring(0,builder.length());
}else {
		return builder.toString().substring(0,builder.length()-1);
	}
}