两数之和

刘勋 · 刘勋 · commit 3546d8db6400 · 2020-05-28T15:59:21.000+08:00
diff --git a/src/main/java/com/algorithm/study/demo/algorithm/leetcode/Solution17.java b/src/main/java/com/algorithm/study/demo/algorithm/leetcode/Solution17.java
@@ -0,0 +1,45 @@
+package com.algorithm.study.demo.algorithm.leetcode;
+
+import java.util.HashMap;
+import java.util.Map;
+
+/**
+ * @author xun2.liu
+ * @title: Solution17
+ * @projectName algorithm-study
+ * @description: 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。
+ *
+ * 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。
+
+ * 示例:
+ *
+ * 给定 nums = [2, 7, 11, 15], target = 9
+ *
+ * 因为 nums[0] + nums[1] = 2 + 7 = 9
+ * 所以返回 [0, 1]
+ *
+ * 来源：力扣（LeetCode）
+ * 链接：https://leetcode-cn.com/problems/two-sum
+ * @date 2020/5/28 15:54
+ */
+public class Solution17 {
+    public static int[] twoSum(int[] nums, int target) {
+        Map<Integer,Integer> map= new HashMap<>();
+        for(int i=0;i<nums.length;i++){
+            int temp=target-nums[i];
+            if(map.containsKey(temp)){
+                return new int[]{map.get(temp),i};
+            }else{
+                map.put(nums[i],i);
+            }
+        }
+        throw new IllegalArgumentException("No two sum Solution");
+    }
+
+    public static void main(String[] args) {
+        int[] ints = twoSum(new int[]{1, 2, 3, 4, 5}, 4);
+        for (int i = 0; i < ints.length; i++) {
+            System.out.println(ints[i]);
+        }
+    }
+}
