leetcode/solutions/217.Contains_Duplicate at master · illuz/leetcode · GitHub

Name		Name	Last commit message	Last commit date
parent directory ..
AC_map_nlogn.cpp		AC_map_nlogn.cpp
AC_set_nlogn.cpp		AC_set_nlogn.cpp
AC_set_nlogn.py		AC_set_nlogn.py
AC_sort_nlogn.cpp		AC_sort_nlogn.cpp
TLE_brute_force_n2.cpp		TLE_brute_force_n2.cpp
readme.md		readme.md

readme.md

217. Contains Duplicate

链接：

题目：https://leetcode.com/problems/contains-duplicate
代码(github)：https://github.com/illuz/leetcode

题意：

问一个数组中有没有重复的数。

分析：

是时候展现 STL 的实力了！

暴力求解，for 两层去找，TLE
用 map 做 Hash，nlogn
用数组构造 set，直接判断 set 的大小，Python 和 C++ 都可以一句话解决
用 sort，再用 unique 进行去重
如果不想用太高大上的 STL，可以 sort 后再二分找，当然你想手写快排也可以，复杂度也是 nlogn