LeetCode | Two Sum

1题目

Given an array of integers, find two numbers such that they add up to a specific target number.

The function twoSum should return indices of the two numbers such that they add up to the target, where index1 must be less than index2. Please note that your returned answers (both index1 and index2) are not zero-based.

You may assume that each input would have exactly one solution.

Input: numbers={2, 7, 11, 15}, target=9

Output: index1=1, index2=2

2解答

2.1 两两相加

这个应该是所有人都想得到的，我先尝试了这个方法，结果提示超时，看来必须用复杂度低的算法了。

2.2 排序后再相加

这个也是第一直觉就应该想到的，通过排序可以省掉很多无用的计算，有个问题是必须再查找回原来的数组下标，开始也漏了这个点。

2.3 hash_map查找法

这个是提示采用的方法，不过如果用c语言还得去实现这个map。所以就没有再尝试了，思路比较取巧。