217. Contains Duplicate


做题历程:

  1. 2016/Oct/17,本题应该做了不止2次了,本次耗时2分钟独立解出

本题也没啥好说的,就是用unordered_set<int>就可以解决。。其实就是测试该hashsetsize是否等于原来的arraysize 代码如下:

class Solution {
public:
    bool containsDuplicate(vector<int>& nums) {
        unordered_set<int> num_set;
        for (int i = 0; i < nums.size(); ++i) {
            num_set.insert(nums[i]);
        }
        return num_set.size() != nums.size();
    }
};

results matching ""

    No results matching ""