/**

* @Title: Solution01.java——

* @Package EasyCode

* @Description: TODO

* @author msdumin@gmail.com

* @date 2019年3月26日 下午2:51:49

* @version V1.0

*/

package EasyCode;

import java.util.HashMap;

import java.util.Map;

/**

* @ClassName: Solution01——两数之和

* @Description: TODO

* @author msdumin@gmail.com

* @date 2019年3月26日 下午2:51:49

*/

public class Solution01 {

//暴力循环法：O（n2）

//排序 + 对撞指针 O(nlogn) + O(n)

//查找表

public int[] twoSum(int[] nums, int target) {

Map<Integer, Integer> map = new HashMap<>();

for (int i = 0; i < nums.length; i++) {

int complex = target - nums[i];

if(map.containsKey(complex)){

int[] res = {i , map.get(complex)};

return res;

}

map.put(nums[i], i);

}

throw new IllegalStateException("no solution!");

}

private static void pritArr(int[] nums){

for(int num : nums)

System.out.print(num + " ");

}

public static void main(String[] args) {

int nums[] = {0,4,3,0};

int target = 0;

pritArr(new Solution01().twoSum(nums, target));

}

}