Contains Duplicate

Core

10000ms500MB

Given an integer array nums, return true if any value appears at least twice in the array, and return false if every element is distinct.

Examples

Example 1

Input: nums = [1,2,3,1]
Output: true
Explanation: The element 1 occurs at the indices 0 and 3.

Example 2

Input: nums = [1,2,3,4]
Output: false
Explanation: All elements are distinct.

Example 3

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

Constraints

$1 \leq$ nums.length $\leq 10^5$
$-10^9 \leq$ nums[i] $\leq 10^9$

Examples

Example 1

Input

nums = [1, 2, 3, 1]

Output

true

Example 2

Input

nums = [1, 2, 3, 4]

Output

false

Example 3

Input

nums = [1, 1, 1, 3, 3, 4, 3, 2, 4, 2]

Output

true

Loading editor...

Click "Run" to test with sample cases or "Submit" to run all tests.

Contains Duplicate

Core

10000ms500MB

Given an integer array nums, return true if any value appears at least twice in the array, and return false if every element is distinct.

Examples

Example 1

Input: nums = [1,2,3,1]
Output: true
Explanation: The element 1 occurs at the indices 0 and 3.

Example 2

Input: nums = [1,2,3,4]
Output: false
Explanation: All elements are distinct.

Example 3

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

Constraints

$1 \leq$ nums.length $\leq 10^5$
$-10^9 \leq$ nums[i] $\leq 10^9$

Examples

Example 1

Input

nums = [1, 2, 3, 1]

Output

true

Example 2

Input

nums = [1, 2, 3, 4]

Output

false

Example 3

Input

nums = [1, 1, 1, 3, 3, 4, 3, 2, 4, 2]

Output

true

Loading editor...

Click "Run" to test with sample cases or "Submit" to run all tests.