[leetcode] 217. Contains Duplicate

原创 2016年05月30日 10:17:56

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.


Solution:

Idea: sort numbers first, and than check consecutive elements. However, the complexity of sorting depends on sorting algorithm.

class Solution {
public:
    bool containsDuplicate(vector<int>& nums) {
        if (nums.size() == 0)
            return false;
        sort(nums.begin(),nums.end());
        int valmax = nums[nums.size()-1];

        for (int i = 0; i < nums.size() -1; i++){
            if ((nums[i] - nums[i+1])==0)
                return true;
        }
        return false;
    }
};




版权声明:本文为博主原创文章,未经博主允许不得转载。

【LeetCode-面试算法经典-Java实现】【217-Contains Duplicate(包含重复元素)】

【217-Contains Duplicate(包含重复元素)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】代码下载【https://github.com/Wang-Jun-C...
  • DERRANTCM
  • DERRANTCM
  • 2015年08月28日 07:00
  • 2701

【LeetCode-面试算法经典-Java实现】【219-Contains Duplicate II(包含重复元素II)】

【219-Contains Duplicate II(包含重复元素II)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】代码下载【https://github.com/Wang-...
  • DERRANTCM
  • DERRANTCM
  • 2015年08月29日 06:36
  • 3250

深入理解ButterKnife源码并掌握原理(二)

好,我们接着parseBindView的步骤3 ,忘记了在哪里了,咦。 可以看下上一篇,哈哈。 步骤3 BindingClass bindingClass = targetClassMap...
  • ta893115871
  • ta893115871
  • 2016年09月10日 22:20
  • 2192

Pandas中的数据重塑(reshape)功能

引言Pandas 是 python 中常用的数据分析软件库,它提供了 DataFrames 和 Series 的工具,这使得 numpy 和 matplotlib 可以更加便捷地读取转换数据。数据重塑...
  • jiahaohappy
  • jiahaohappy
  • 2017年05月08日 19:49
  • 237

[Leetcode]287. Find the Duplicate Number简单解法及解释 双指针复杂度O(n)

题目链接:Find the Duplicate Number Given an array nums containing n + 1 integers where each integer is...
  • u011613729
  • u011613729
  • 2016年01月01日 11:34
  • 4267

【leetcode题解】【再看一遍】【86】【M】Contains Duplicate III

Given an array of integers, find out whether there are two distinct indices i and j in the array suc...
  • sscssz
  • sscssz
  • 2015年12月17日 23:08
  • 195

《利用Python 进行数据分析》 - 笔记(5)

问题导读: 1.合并数据集 解决方案: 合并数据集 (1)数据库风格的DataFrame 合并 pandas的merge 函数 将通过一个或多个键将行连接起来如果没有指定列,merge...
  • PeersLee
  • PeersLee
  • 2016年05月30日 21:03
  • 2033

leetcode -- 621. Task Scheduler【贪婪算法 + 数学公式化 + 逻辑证明方式】

题目 Given a char array representing tasks CPU need to do. It contains capital letters A to Z where d...
  • TheSnowBoy_2
  • TheSnowBoy_2
  • 2017年06月21日 23:30
  • 1582

rman的duplicate复制数据库

duplicate 最近公司准备迁移数据库,迁移的办法有很多,由于考虑到生产系统的安全性和停机时间等其他因素,选择的方案有很多,这里我们谈一下rman的duplicate: 11g的rman dupl...
  • freedompuge
  • freedompuge
  • 2016年05月09日 15:58
  • 1078

rpm 安装报错:[is a duplicate] 重复安装

# yum install python-devel Loaded plugins: fastestmirror, priorities Loading mirror speeds from cach...
  • reyleon
  • reyleon
  • 2013年07月26日 14:45
  • 2877
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:[leetcode] 217. Contains Duplicate
举报原因:
原因补充:

(最多只允许输入30个字)