2016年10月16日
杂题之求1-100连续不重复整数中的缺少的一个数
摘要： 1.问题：有1到100的连续整数数组a，现将其打顺序，并拿掉其中一个数，是找出一种空间复杂度和时间复杂度较小的方法，找到这个数。 2.思路1：空间换时间，申请100个空间的数组B，初始化为0，然后遍历一次乱序数组a， 令b[a[i]] = 1 (0 =< i < 99),在遍历一次数组b，若b[j] 阅读全文
posted @ 2016-10-16 11:55 mr_yu 阅读(310) 评论(0) 推荐(0) 编辑