两数之和
描述
给出一个整型数组 numbers 和一个目标值 target,请在数组中找出两个加起来等于目标值的数的下标,返回的下标按升序排列。
(注:返回的数组下标从1开始算起)
数据范围:,,
要求:空间复杂度 O(n),时间复杂度
例如:
给出的数组为 [20, 70, 110, 150] , 目标值为90
返回一个数组 [1,2] ,因为
- Java实现
1 import java.util.*;
2 public class Solution {
3 /**
4 *
5 * @param numbers int整型一维数组
6 * @param target int整型
7 * @return int整型一维数组
8 */
9 public int[] twoSum (int[] numbers, int target) {
10 HashMap map=new HashMap<>();
11 for(int i=0,len=numbers.length;i<len;i++){
12 if(map.containsKey(target-numbers[i]))
13 return new int[]{map.get(target-numbers[i]), i+1};
14 else
15 map.put(numbers[i],i+1);
16 }
17 return new int[]{};
18 }
19 }
- C#实现
1 using System;
2 using System.Collections.Generic;
3 class Solution {
4 /**
5 * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
6 * @param numbers int整型一维数组
7 * @param target int整型
8 * @return int整型一维数组
9 */
10 public List twoSum (List numbers, int target) {
11 Dictionary<int, int> dict = new Dictionary<int, int>();
12 for(int i=0,len=numbers.Count;i<len;i++){
13 if(dict.ContainsKey(target-numbers[i]))
14 return new List(){dict.GetValueOrDefault(target-numbers[i]), i+1};
15 else
16 dict.Add(numbers[i], i+1);
17 }
18 return new List();
19 }
20 }