unordered_map<int, bool> map;
时间: 2023-08-25 17:18:14 浏览: 168
unordered-map的使用方法.rar
unordered_map<int, bool> map;是一个使用C++的unordered_map容器定义了一个名为map的变量,该容器的键类型为int,值类型为bool。这个容器用于解决某个问题,其中键表示某个元素,值表示该元素是否已经添加过。在解决该问题的过程中,当某个元素已经存在于map中时,表示该元素重复,可以返回该重复元素。如果遍历完整个数组后仍未找到重复元素,则返回-1。这个容器的使用使得解决该问题的时间复杂度为O(n),空间复杂度为O(n)。 [1][2<span class="em">1</span><span class="em">2</span><span class="em">3</span>
#### 引用[.reference_title]
- *1* *3* [C++:unordered_map](https://blog.csdn.net/cd_yourheart/article/details/118341205)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v92^chatsearchT0_1"}}] [.reference_item style="max-width: 50%"]
- *2* [刷题笔记:找数组中的重复数字(undered_map、原地交换)](https://blog.csdn.net/qq_60143666/article/details/123399721)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v92^chatsearchT0_1"}}] [.reference_item style="max-width: 50%"]
[ .reference_list ]
阅读全文