Leecode 217 Contains Duplicate ( C++,C#,Java,Javascript,Ruby)

Chan Park
1 min readMar 13, 2021

Contains Duplicate

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

Constraints:

1 <= nums.length <= 105 -109 <= nums[i] <= 109

//C++
class Solution {
public:
bool containsDuplicate(vector<int>& nums) {

unordered_set <int> hash ;

for(int i = 0; i < nums.size(); i++)
{
if(hash.find(nums[i]) != hash.end())
return true;
else
hash.insert(nums[i]);
}
return false;
}
};
//C#
public class Solution {
public bool ContainsDuplicate(int[] nums) {
HashSet<int> hash = new HashSet<int>();

for(int i = 0; i < nums.Length; i++)
{
if(hash.Contains(nums[i]))
return true;
else
hash.Add(nums[i]);
}
return false;
}
}
//Java
import java.util.*;
class ContainDuplicate{
public static void main(String[] args) {
Solution sl = new Solution();
System.out.println(sl.containsDuplicate(new int[]{1,2,3,1}));
}
}
class Solution {
public boolean containsDuplicate(int[] nums) {
HashSet<Integer> hash = new HashSet<Integer>();

for(int i = 0; i < nums.length; i++)
{
if(hash.contains(nums[i]))
return true;
else
hash.add(nums[i]);
}
return false;
}
}
//Javascript
var containsDuplicate = function(nums) {

let set = new Set();

for(let i = 0; i < nums.length; i++)
{
if(set.has(nums[i]))
return true;
else
set.add(nums[i]);
}
return false;
};

console.log(containsDuplicate([1,2,3,1]));
//Ruby
def contains_duplicate(nums)
hash = {}

nums.each do |x|
if hash[x] == x
return true
end
hash[x] = x;
end

false
end
#def contains_duplicate(nums)
# nums != nums.uniq
#end
puts contains_duplicate([1,2,3,1]);

--

--