167. Two Sum II - Input array is sorted

最新推荐文章于 2022-04-08 20:13:30 发布

weixin_30655569

最新推荐文章于 2022-04-08 20:13:30 发布

阅读量42

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/warmland/p/5628753.html

本文介绍了求解数组中两数之和等于特定目标值的问题，提供了两种解决方案：使用HashMap和双指针技术。通过这两种方法，可以有效地找到符合条件的两个数的位置。

其实我不知道这道题的point是什么…………

两种方法，hashmap/ two pointers

HashMap

 1     public int[] twoSum(int[] numbers, int target) {
 2         if(numbers.length == 0) {
 3             return null;
 4         }
 5         int[] res = new int[2];
 6         Map<Integer, Integer> map = new HashMap<Integer, Integer>();
 7         for(int i = 0; i < numbers.length; i++) {
 8             if(!map.containsKey(target - numbers[i])) {
 9                 map.put(numbers[i], i);
10             } else {
11                 res[0] = map.get(target - numbers[i]) + 1;
12                 res[1] = i + 1;
13                 return res;
14             }
15         }
16         return res;
17     }

Two pointers

 1     public int[] twoSum(int[] numbers, int target) {
 2         if(numbers.length == 0) {
 3             return null;
 4         }
 5         int[] res = new int[2];
 6         int walker = 0;
 7         int runner = numbers.length - 1;
 8         int sum = numbers[walker] + numbers[runner];
 9         while(sum != target) {
10             if(sum > target) {
11                 runner--;
12             } else {
13                 walker++;
14             }
15             sum = numbers[walker] + numbers[runner];
16         } 
17         res[0] = walker + 1;
18         res[1] = runner + 1;
19         return res;
20     }