Merge branch 'master' into master

Awesome-Interview · Jul 17, 2019 · 70d991d · 70d991d
2 parents 78d04ca + 38fb623
commit 70d991d
Show file tree

Hide file tree

Showing 3 changed files with 173 additions and 99 deletions.
diff --git a/1.3.5 给定一个整数数组和一个整数，返回两个数组的索引，这两个索引指向的数字的加和等于指定的整数。需要最优的算法，分析算法的空间和时间复杂度.md b/1.3.5 给定一个整数数组和一个整数，返回两个数组的索引，这两个索引指向的数字的加和等于指定的整数。需要最优的算法，分析算法的空间和时间复杂度.md
@@ -0,0 +1,28 @@
+
+题目：给定一个整数数组和一个整数，返回两个数组的索引，这两个索引指向的数字的加和等于指定的整数。需要最优的算法，分析算法的空间和时间复杂度
+
+参考答案：
+```Java
+public static int[] twoSum(int[] numbers, int target) {
+        int i = 0, j = numbers.length - 1;
+
+        while (i != j) {
+            if (numbers[i] + numbers[j] == target) {
+                return new int[]{i + 1, j + 1};
+            }
+
+            if (numbers[i] + numbers[j] < target) {
+                i++;
+                continue;
+            }
+
+            if (numbers[i] + numbers[j] > target) {
+                j--;
+                continue;
+            }
+        }
+
+        return new int[]{i, j};
+    }
+```
+分析：空间复杂度和时间复杂度均为 O(n)