2020年3月11日
【剑指offer】-在一维数组中找重复出现的数。
摘要： ##描述: 数组大小为n，数字都是0-n-1，找数组中重复出现的数。 ##思路： 1.用哈希表记录数字是否出现过，需要额外空间。 2. 每个数都在0-n-1间。对数组排序，每个数应该在的下标与它本身的数相同，每个数经历最多两次交换到达应该在的下标。若发现此时位置上有和它一样的数就说明它是重复的。 不 阅读全文
posted @ 2020-03-11 20:31 four_z 阅读(144) 评论(0) 推荐(0)