[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 #217 Contains Duplicate

Given an array of integers, find if the array contains any duplicates. Your function should return t...

LeetCode 217 Contains Duplicate(包含重复数字)(Vector、hash)

翻译给定一个整型数字数组,找出这个数组是否包含任何重复内容。如果任何值出现了至少两次,那么返回真(true),如果每个值都是互不相同的,那么返回假(false)。原文Given an array of...
  • NoMasp
  • NoMasp
  • 2016年01月12日 14:41
  • 1544

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

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

[LeetCode]217-Contains Duplicate 几种解法

数组重复元素查找: 解法一 :sort 后相邻位比较  40ms class Solution { public: bool containsDuplicate(vector& nums)...

LeetCode-217. Contains Duplicate (Java)

Given an array of integers, find if the array contains any duplicates. Your function should return t...
  • NOadu
  • NOadu
  • 2017年06月27日 11:17
  • 128

leetcode_[python/C++逐步深入]_217. Contains Duplicate(深度分析位操作算法)

题目链接 【题目】 Given an array of integers, find if the array contains any duplicates. Your function sho...

leetcode 217. Contains Duplicate

leetcode 217. Contains Duplicate题目 Given an array of integers, find if the array contains any dupl...

leetcode217 Contains Duplicate(JavaScript)

问题题目地址:leetcode217 翻译: 给定一个整数数组,找出其中有无至少出现两次的数,有,返回true,没有,返回false。 举例: 输入:[1,2,3] 输出:false 输入...
  • bobshui
  • bobshui
  • 2016年07月07日 14:47
  • 115

Contains Duplicate - LeetCode 217

题目描述: Given an array of integers, find if the array contains any duplicates. Your function should r...
  • bu_min
  • bu_min
  • 2015年05月25日 20:58
  • 230

【LEETCODE】217-Contains Duplicate

Given an array of integers, find if the array contains any duplicates.  Your function should return...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:[leetcode] 217. Contains Duplicate
举报原因:
原因补充:

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