一个算法的问题

[chen7788]

找出1到50之间不在返回的CNTXID集的最小的数字
假设CNTXID集的值为一个数组
int [] CNTXID = {20,3,45,11,38,9,1};


现在我要的数据应该是

2,4,5,6,7,8,10,12,13,14,15,16,17,18,19,21,22,23,24,25,26,27,28,29,30,31,32,33,34,35,36,37,39,40,41,42,43,44,46,47,48,49,50

求解...............

[yaoweijq]

final int max = 50;
		final java.util.BitSet b = new java.util.BitSet(max);
		int [] CNTXID = {20,3,45,11,38,9,1};
		for(int i:CNTXID) {
			if(i >= 1 && i <= 50) {
				b.set(i, true);
			}
		}
		for(int i=1;i<max+1;i++) {
			if(!b.get(i)) {
				System.out.print(i+" ");
			}
		}

[不动如岳]

/*牛逼++*/

[龙心]

BitSet以前没有用到过，今天看到1楼的回帖，学习啦。