回复：无意中看到这样的一道题-大致是这样问的

一个整型数组,元素的值分别是1-10000且不重复，从中抽出一个数，还剩下9999个，确定抽的那个数是多少
无聊之余，写了自己的算法


/**
* 一个整型数组,元素的值分别是1-10且不重复，从中抽出一个数，确定抽的那个数是多少
*
* @author JRunner
*
* 2009-11-5
*
* Email:JRunner@126.com
*/
public class Test {

/**
* @param 入口
*/
public static void main(String[] args) {
int[] nums = { 2, 3, 4, 5, 6, 7, 1, 9, 8 };
System.out.println(fatchNum(nums));
}

/**
* 得到取出的数
*
* @param nums
* @return int
*/
private static int fatchNum(int[] nums) {
int num = 0;// 取出的数

int[] sortNums = new int[nums.length];// 什么一个程度为nums.length的数

boolean isMaxNum = false;// 是否都最大的那个数

for (int i = 0; i < nums.length; i++) {
if (nums[i] != nums.length + 1) {
// 将当前的数，放在sortNums中，位置是当前数-1
sortNums[nums[i] - 1] = nums[i];
} else {
// 数组中存在最大的那个数
isMaxNum = true;
}
}

if (isMaxNum) {
// 如果有最大的数，取出经过排序后的数组中为0的那一个数的下标，
// 而后+1,即取出的数
for (int i = 0; i < sortNums.length; i++) {
if (sortNums[i] == 0) {
num = i + 1;
}
}
} else {
// 如果没有，说明取出的数为最大的那个
num = nums.length + 1;
}
return num;
}

}