217. Contains Duplicate

方法1

class Solution {
public:
    bool containsDuplicate(vector<int>& nums) {
        /*
    思路:定义一个容器,从nums里面按个取放到定义的容器中,如果放入之前,里面已经有了相同的元素,则重复
    否则,不重复;
    */
        vector<int> vc;
    for (int i = 0; i < nums.size();i++)
    {
        for (int j = 0; j < vc.size();j++)
        {
            if (nums[i] == vc[j])
            {
                return true;
            }
        }
        
            vc.push_back(nums[i]);
        
    }
    return false;
    }
};

结论:超时

 

posted @ 2018-08-05 07:53  8亩田  阅读(92)  评论(0编辑  收藏  举报