Practices
Read more
Contains Duplicate
Problem Statement
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.
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
Solutions:
1. Brute force
Given that we have an array of elements to identify if a given element is duplicated, we will compare the element with the rest of the array and this needs to be done for all the elements in the array.