1.Two Sum

Given an array of integers, return indices of the two numbers such that they add up to a specific target. You may assume that each input would have exactly one solution, and you may not use the same element twice.
프로 그래 밍 언어: 자바
첫 번 째 시도: 보통 두 개의 for 순환 을 사용 하여 주어진 배열 의 수 를 찾 아 다 니 며 두 수의 합 을 계산 하 는 것 입 니 다. 두 개의 숫자 와 목표 숫자 가 있 을 때 순환 을 뛰 어 내 려 이 두 숫자의 아래 표 시 를 되 돌려 줍 니 다.

class Solution {
public int[] twoSum(int[] nums, int target) {
    int[] result = new int[2];
     A:for(int i=0;i

인터넷 에서 보면 이런 기본 적 인 방법 은 문 제 를 해결 할 수 있 지만 빠 르 지도 않 고 강요 도 부족 하 다. 누군가가 hashMap 으로 이 문 제 를 해결 하 는 것 을 보 았 다. 샤 오 백 은 hashmap 를 배 운 적 이 없 기 때문에 이 기 회 를 빌려 공부 하 는 김 에 배 웠 다.hashmap 를 사용 하여 원래 알고리즘 의 시간 복잡 도 를 O (N) 에서 O (1) 로 낮 추고 key 저장 수치, value 저장 에 나타 난 위 치 를 이전 뒤로 옮 겨 다 니 며 목표 값 으로 현재 값 을 빼 고 map 에 존재 하 는 지 확인 하고 존재 하면 해당 하 는 레이 블 을 꺼 내 종료 합 니 다.Best Practice:

public int[] twoSum(int[] nums, int target) {
int[] answer = new int[2];
HashMap map = new HashMap<>();
for (int i = 0; i < nums.length; ++i){
    map.put(nums[i], i);
}
for (int i = 0; i < nums.length; ++i){
    int b = target - nums[i];
      if (map.containsKey(b) && i != map.get(b))
          return new int[]{i, map.get(b)};
 }
 return answer;
}