C#LeetCode刷题之#217-存在重复元素（Contains Duplicate）

问题

该文章的最新版本已迁移至个人博客【比特飞】，单击链接 https://www.byteflying.com/archives/3772 访问。

给定一个整数数组，判断是否存在重复元素。

如果任何值在数组中出现至少两次，函数返回 true。如果数组中每个元素都不相同，则返回 false。

输入: [1,2,3,1]

输出: true

输入: [1,2,3,4]

输出: false

输入: [1,1,1,3,3,4,3,2,4,2]

输出: true

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.

Input: [1,2,3,1]

Output: true

Input: [1,2,3,4]

Output: false

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

Output: true

示例

该文章的最新版本已迁移至个人博客【比特飞】，单击链接 https://www.byteflying.com/archives/3772 访问。

public class Program {public static void Main(string[] args) {int[] nums = null;nums = new int[] { 1, 2, 3, 4, 5, 6, 7, 7 };var res = ContainsDuplicate(nums);Console.WriteLine(res);nums = new int[] { 1, 2, 3, 4, 5, 6, 7, 8 };res = ContainsDuplicate2(nums);Console.WriteLine(res);nums = new int[] { 1, 2, 3, 3, 5, 6, 7, 8 };res = ContainsDuplicate3(nums);Console.WriteLine(res);Console.ReadKey();}private static bool ContainsDuplicate(int[] nums) {//暴力解法for(int i = 0; i < nums.Length; i++) {for(int j = i + 1; j < nums.Length; j++) {if(nums[i] == nums[j]) return true;}}return false;}private static bool ContainsDuplicate2(int[] nums) {//先排序，再使用单循环比较相邻值Array.Sort(nums);for(int i = 0; i < nums.Length - 1; i++) {if(nums[i] == nums[i + 1]) return true;}return false;}private static bool ContainsDuplicate3(int[] nums) {//哈希法var dic = new Dictionary<int, int>();foreach(var num in nums) {if(dic.ContainsKey(num)) return true;dic[num] = 0;}return false;}}

以上给出3种算法实现，以下是这个案例的输出结果：

该文章的最新版本已迁移至个人博客【比特飞】，单击链接 https://www.byteflying.com/archives/3772 访问。

True
False
True

分析：

显而易见，ContainsDuplicate的时间复杂度为： $O(n^{2})$ ，ContainsDuplicate2的时间复杂度需要考虑Array.Sort()具体使用的排序算法，ContainsDuplicate3的时间复杂度为： $O(n)$ 。

C#LeetCode刷题之#217-存在重复元素（Contains Duplicate）相关推荐

C#LeetCode刷题之#219-存在重复元素 II（Contains Duplicate II）
问题该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/3704 访问. 给定一个整数数组和一个整数 k,判断数组中是否存在 ...
Leetcode题库217.存在重复元素(python实现)
文章目录思路代码思路 1.采用set的性质(无重复元素)解题 2.hash数组 3.字典 4.暴力for循环(小心超时) 代码 class Solution:def containsDuplic ...
leetcode刷题：1.无重复字符的最长字串
题目: 方法一: 首先我们可以想到暴力解法,就是 ·逐个生成字符串 ·看他受否含有重复字符如下代码暴力法: int LenOfUniqueStr(char* Start) {int Validity ...
卷进大厂系列之LeetCode刷题笔记：移除元素（简单）
学算法,刷力扣,加油卷,进大厂! 题目描述力扣题目链接给你一个数组 nums 和一个值 val,你需要原地移除所有数值等于 val 的元素,并返回移除后数组的新长度. 不要使用额外的数组空间, ...
C#LeetCode刷题-哈希表
哈希表篇 # 题名刷题通过率难度 1 两数之和 C#LeetCode刷题之#1-两数之和(Two Sum) 42.8% 简单 3 无重复字符的最长子串 24.2% 中等 18 四数之和 ...
C#LeetCode刷题-数组
数组篇 # 题名刷题通过率难度 1 两数之和 C#LeetCode刷题之#1-两数之和(Two Sum) 43.1% 简单 4 两个排序数组的中位数 C#LeetCode刷题之#4-两个排序数组 ...
LeetCode刷题——哈希表（python语言）
LeetCode刷题--哈希表(python语言) 一.哈希表 1.1 哈希表的概念哈希表,也叫散列表.其实可以很像python的字典,也就是键(key)值(Hash(key))对,最简单也最常用的 ...
LeetCode刷题实战174：地下城游戏
算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试.所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 ! 今天和大家 ...
LeetCode刷题实战179：最大数
算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试.所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 ! 今天和大家 ...

C#LeetCode刷题之#217-存在重复元素（Contains Duplicate）

C#LeetCode刷题之#217-存在重复元素（Contains Duplicate）相关推荐

最新文章

热门文章