Leetcode Java Contains Duplicate

업데이트:

문제

Link

코드

class Solution {

  public boolean containsDuplicate(int[] nums) {
    Set<Integer> set = new HashSet<>();
    for (int num : nums) {
      if (!set.add(num)) {
        return true;
      }
    }
    return false;
  }

}

결과

Link

설명

  1. 주어진 배열 nums 중 중복된 값이 있는지 검증하는 문제이다.

  2. Set은 중복을 배제한 값을 저장하는 컬렉션으로, 주어진 문제를 검증하기 위해 변수 set을 정의한다.

  3. nums를 반복하여 주어진 nums 중 중복된 값이 있는지 검증한다.
    • set에 nums의 값들을 넣을 때 중복된 값이 있으면 true를 주어진 문제의 결과로 반환한다.
  4. 반복이 완료되면 중복된 값이 없으므로 false를 주어진 문제의 결과로 반환한다.

소스

Sample Code는 여기에서 확인 가능합니다.

댓글남기기