leetcode【数组】-----217.Contains Duplicate（存在重复元素）

1、题目描述 2、分析         首先应该想到的是使用哈希表将数组存起来，然后遍历哈希表就行。其次还有一个解法应该也是比较容易想到的，那就是现将数组排序，然后遍历一遍数组查询数组相邻的两个元素就好。需要注意的一个问题是，在遍历数组时，size函数返回的是一个size_type类型，是无符号的。如果使用一个int类型的数和它的返回值相比较就会出错。有两种解决办法一是使用一个中间变量，比如int

>>阅读原文<<