public int[] twoSum(int[] nums, int target) {
if(nums==null || nums.length<2) return new int[2];
HashMap<Integer, Integer> map = new HashMap<Integer, Integer>();
for(int i=0; i<nums.length; i++){
if(map.containsKey(nums[i])){
return new int[]{map.get(nums[i]), i};
}else{
map.put(target-nums[i], i);
}
}
return new int[2];
}
'알고리즘' 카테고리의 다른 글
(JAVA) 가장 큰 수 (0) | 2018.10.26 |
---|---|
(JAVA) 탑 (0) | 2018.10.26 |
(JAVA) 문자열을 정수로 바꾸기 (0) | 2018.10.25 |
(JAVA) 수박수박수박수박수박수? (0) | 2018.10.25 |
(JAVA) 소수 찾기 (0) | 2018.10.25 |