Contains Duplicate 문제풀이 - Java 사용
주어진 정수배열에 중복 항목이 있는지 확인
중복되는 원소가 있을시 true 리턴
hashset을 이용 -> contains메서드를 이용하여 값이 중복되어 있는지 확인
class Solution {
public boolean containsDuplicate(int[] nums) {
// 매개변수가 없으면 false
if(nums==null || nums.length==0){
return false;
}
// hashset -> HashSet은 기본적으로 중복된 원소를 허용하지 않음,
// 순서 대로 저장 x
HashSet<Integer> distinct = new HashSet<Integer>();
// forEach 사용
for(int num : nums) {
// num값이 이미 들어있으면 true
if(distinct.contains(num)) {
return true;
} else{
// num 값이 안들어 있으면 add
distinct.add(num);
}
}
return false;
}
}
'알고리즘 문제풀이 > LeetCode 알고리즘 문제풀이' 카테고리의 다른 글
[LeetCode-283] Move Zeroes 문제풀이 - Java 사용 (0) | 2020.09.13 |
---|---|
[LeetCode-237] Delete Node in a Linked List 문제풀이 - Java 사용 (0) | 2020.09.12 |
[LeetCode-412] Fizz Buzz 문제풀이 - Java 사용 (0) | 2020.09.09 |
[LeetCode-141 ] Linked List Cycle 문제풀이 - Java 사용 (0) | 2020.09.07 |
[LeetCode-136 ] Single Number 문제풀이 - Java 사용 (0) | 2020.05.08 |