diff --git a/contains-duplicate/inorrni.java b/contains-duplicate/inorrni.java new file mode 100644 index 000000000..976b31db2 --- /dev/null +++ b/contains-duplicate/inorrni.java @@ -0,0 +1,18 @@ +/** + * two sum이랑 비슷한 문제 + * arraylist 사용시 timeout + * 해시맵? 사용해보자 + */ +class Solution { + public boolean containsDuplicate(int[] nums) { + HashSet set = new HashSet<>(); + for (int num : nums) { + if(set.contains(num)) { + return true; + } + set.add(num); + } + return false; + } +} + diff --git a/two-sum/inorrni.java b/two-sum/inorrni.java new file mode 100644 index 000000000..cf1f7bda8 --- /dev/null +++ b/two-sum/inorrni.java @@ -0,0 +1,26 @@ +/** + * 모르겠다.. + * 1. nums 배열 순회 + * - i + j == target + * 1) 이중 반복문 사용 sum = i+j + * 2) sum이 target과 일치하는가 + * 3) true 면 break + * - target - i == j + * 뭔가 될 것 같은데.. + * 2. 이중 반복문 외 방법 + * - ,,? 공부하자 + */ + +class Solution { + public int[] twoSum(int[] nums, int target) { + for(int i = 0; i < nums.length - 1; i++) { + for(int j = i+1; j < nums.length; j++) { + if (target - nums[i] == nums[j]) { + return new int[] {i, j}; + } + } + } + return null; + } +} +