zoukankan      html  css  js  c++  java
  • LeetCode 217 Contains Duplicate

    Problem:

    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.

    Summary:

    判断数组中是否出现重复值。

    Analysis:

    1. 给数组排序后遍历,判断相邻两值是否相等。

     1 class Solution {
     2 public:
     3     bool containsDuplicate(vector<int>& nums) {
     4         int len = nums.size();
     5         
     6         sort(nums.begin(), nums.end());
     7         for (int i = 1; i < len; i++) {
     8             if (nums[i] == nums[i - 1]) {
     9                 return true;
    10             }
    11         }
    12         
    13         return false;
    14     }
    15 };

    2. Hash表建立数组中数字和出现次数的映射,判断是否大于1。

     1 class Solution {
     2 public:
     3     bool containsDuplicate(vector<int>& nums) {
     4         int len = nums.size();
     5         unordered_map<int, int> m;
     6         
     7         for (int i = 0; i < len; i++) {
     8             if(++m[nums[i]] > 1) {
     9                 return true;
    10             }
    11         }
    12         
    13         return false;
    14     }
    15 };
  • 相关阅读:
    docker-compose,docker-machine,docker swarm 的简单总结
    linux ubuntu安装好后,开通远程登录
    docker数据卷的使用 -v --volumes--from
    shell脚本中source无效
    模块 shutil
    模块 sys
    模块 os
    模块 random
    模块 datetime,time
    import本质
  • 原文地址:https://www.cnblogs.com/VickyWang/p/6012319.html
Copyright © 2011-2022 走看看