2018年10月5日
[luoguU42591][小T的面试题]
摘要： "luoguU42591" 题意： n个不超过n的正整数中,其中有一个数出现了两次,其余的数都只出现了一次, 求这个出现两次的数。 思路： 这个题的亮点在于内存限制1MB。明显不能再用数组储存了，肯定是用一些运算来求出那个数。假设出现两次的数为x，没有出现的数为y。一开始很容易想到计算出1到n加起来 阅读全文
posted @ 2018-10-05 22:05 wxyww 阅读(167) 评论(0) 推荐(0) 编辑