标签：
1.问题：有1到100的连续整数数组a，现将其打顺序，并拿掉其中一个数，是找出一种空间复杂度和时间复杂度较小的方法，找到这个数。
2.思路1：空间换时间，申请100个空间的数组B，初始化为0，然后遍历一次乱序数组a， 令b[a[i]] = 1 (0 =< i < 99),在遍历一次数组b，若b[j] = 0,则缺少的数即为j。
思路2：时间换空间，不申请额外空间，用复杂度为o(n^2)的方法。
for (i = 1, i <= 100 ++i)
for (j = 0, j < 98; j++)
if a[j] == i;
break;
if (j == 98)
break;
3.思路3.较优解
1)求出1-100的整数和 sum = (1 + 100) * 100 / 2 = 5050;
2)遍历一次无序数组，每次用sum - a[i]，则最终的sum即为被拿掉的那个数。
标签：
原文地址：http://www.cnblogs.com/newbeeyu/p/5966298.html
