LeetCode实战：存在重复元素

背景

为什么你要加入一个技术团队？
如何加入 LSGO 软件技术团队？
我是如何组织“算法刻意练习活动”的？
为什么要求团队的学生们写技术Blog

题目英文

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

Example 3:

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

题目中文

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

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

示例 1:

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

示例 2:

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

示例 3:

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

算法实现

public class Solution
{public bool ContainsDuplicate(int[] nums){if (nums.Length < 2)return false;HashSet<int> h = new HashSet<int>();for (int i = 0; i < nums.Length; i++){if (h.Contains(nums[i]))return true;h.Add(nums[i]);}return false;}
}

实验结果

状态：通过
18 / 18 个通过测试用例
执行用时: 156 ms, 在所有 C# 提交中击败了 93.33% 的用户
内存消耗: 30.3 MB, 在所有 C# 提交中击败了 5.31% 的用户

LeetCode实战：存在重复元素相关推荐

LeetCode 217. 存在重复元素（哈希）
文章目录 1. 题目 2. 解题 1. 题目给定一个整数数组,判断是否存在重复元素. 如果任何值在数组中出现至少两次,函数返回 true.如果数组中每个元素都不相同,则返回 false. 示例 1: ...
Leetcode 217. 存在重复元素 (每日一题 20210913)
给定一个整数数组,判断是否存在重复元素.如果存在一值在数组中出现至少两次,函数返回 true .如果数组中每个元素都不相同,则返回 false .示例 1:输入: [1,2,3,1] 输出: true ...
leetcode[217].存在重复元素
给定一个整数数组,判断是否存在重复元素. 如果存在一值在数组中出现至少两次,函数返回 true .如果数组中每个元素都不相同,则返回 false . 示例 1: 输入: [1,2,3,1] 输出: t ...
LeetCode—220. 存在重复元素 III
220. 存在重复元素 III 题目描述: 给你一个整数数组 nums 和两个整数 k 和 t .请你判断是否存在两个不同下标 i 和 j,使得 abs(nums[i] - nums[j]) < ...
Leetcode 217. 存在重复元素解题思路及C++实现
方法一:暴力法解题思路: 利用 unordered_map 来对出现的数字进行计数,一旦出现有重复数字,就返回true,否则就返回false. class Solution { public:boo ...
LeetCode 219. 存在重复元素 II（哈希）
文章目录 1. 题目 2. 解题 1. 题目给定数组nums和常数k,存在不同的i.j使得nums[i] = nums[j],且abs(i-j) <= k. 输入: nums = [1,2,3 ...
leetcode 219. 存在重复元素 II（规定步长）
题目思路 1 在 hashmap 里面挂一个链表,复杂度比较高,后面有优化版本 import java.util.ArrayList; import java.util.HashMap; impor ...
LeetCode 217 存在重复元素
原题链接关键词数组排序重复解题思路 1.先把数组进行排序,然后比较是否有相邻的两个数字相等 ,有返回TRUE 无则返回FALSE 2.需要注意的是nums.size()-1 因为是从下 ...
leetcode 220. 存在重复元素 III（排序）
给你一个整数数组 nums 和两个整数 k 和 t .请你判断是否存在两个不同下标 i 和 j,使得 abs(nums[i] - nums[j]) <= t ,同时又满足 abs(i - j) ...
LeetCode 220. 存在重复元素 III（lower_bound）
文章目录 1. 题目 2. 解题 1. 题目给定一个整数数组,判断数组中是否有两个不同的索引 i 和 j,使得 nums [i] 和 nums [j] 的差的绝对值最大为 t,并且 i 和 j 之间 ...

LeetCode实战：存在重复元素

背景

题目英文

题目中文

算法实现

实验结果

相关图文

LeetCode实战：存在重复元素相关推荐

最新文章

热门文章