zoukankan      html  css  js  c++  java
  • Contains Duplicate

    Given an array of integers, find if the array contains any duplicates. Your function should return true if any value appears at least twice in the array, and it should return false if every element is distinct.

    Method:

    using a unordered_set to find duplicated case.

     1 class Solution {
     2 public:
     3     bool containsDuplicate(vector<int>& nums) {
     4         if (nums.empty()) {
     5             return false;
     6         }
     7         unordered_set<int> set;
     8         for (auto x : nums) {
     9             if (set.find(x) != set.end()) {
    10                 return true;
    11             }
    12             set.insert(x);
    13         }
    14         return false;
    15     }
    16 };



  • 相关阅读:
    常用命令
    经典算法
    框架
    计算机网络
    设计模式
    JVM
    数据库
    多线程
    Java中HashMap的底层实现原理
    构建大小顶堆
  • 原文地址:https://www.cnblogs.com/huj690/p/4562268.html
Copyright © 2011-2022 走看看