Array - 217. Contains Duplicate

ppxai

发布于 2020-09-23 17:08:07

3390

发布于 2020-09-23 17:08:07

217、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.

Example 1:

Input: [1,2,3,1] Output: true

Example 2:

Input: [1,2,3,4] Output: false

思路：

很简单的一题，只用找出数组中有没有重复的数字,用set或者map做就可以。

代码：

java：

class Solution {

    public boolean containsDuplicate(int[] nums) {

         return IntStream.of(nums).distinct().count() != nums.length;                
    }
}

go：

func containsDuplicate(nums []int) bool {

    if nums == nil || len(nums) == 0 {return false}
    
    maps := make(map[int]bool)
    for _, v := range nums {
        if maps[v] {
            return true
        } else {
            maps[v] = true
        }
    }
    return false
}

本文参与腾讯云自媒体分享计划，分享自作者个人站点/博客。

原始发表：2019年06月12日，如有侵权请联系 cloudcommunity@tencent.com 删除

java