摘要: 题目描述:在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是第一个重复的数字2。 解法一:时间复杂度O( 阅读全文
posted @ 2019-07-01 17:53 zpchya 阅读(255) 评论(0) 推荐(0) 编辑
摘要: map容器中的元素是一些关键字-值(key-value)对。map全称为有序的关键字不可重复的map,可以称之为关联数组,map通过关键字而非位置来查找值。 除了map外,还有允许关键字重复的multimap、无序的(由哈希函数组织的)关键字不可重复出现的unordered_map和无序的关键字可重 阅读全文
posted @ 2019-07-01 16:52 zpchya 阅读(422) 评论(0) 推荐(1) 编辑