diff --git a/contains-duplicate/hyeri1ee.java b/contains-duplicate/hyeri1ee.java new file mode 100644 index 000000000..f746f0268 --- /dev/null +++ b/contains-duplicate/hyeri1ee.java @@ -0,0 +1,14 @@ +import java.util.*; + +class Solution { + Set save = new HashSet<>();//O(1)에 이미 등장했는지 판별 위함 + public boolean containsDuplicate(int[] nums) { + + for(int i=0; i maps = new HashMap<>();//num , index + for(int i = 0; i < nums.length; i++){ + int t = target - nums[i]; //새로운 타겟 + //O(1)으로 다음 부분 찾기 + if (maps.containsKey(t)){ + answer[0] = i; + answer[1] = maps.get(t); + + Arrays.sort(answer); + return answer; + } + + maps.put(nums[i], i); + } + + return answer; + + } +}