首页 > 考试 > 其他 >

找出数组中和为目标值的两个数

2018-06-28

找出数组中和为目标值的两个数。

给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。

你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。

示例:

给定 nums = [2, 7, 11, 15], target = 9

因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

1.设立两个指针,分别指向头和尾,思想不难

主要是动态指针的设置和返回结果的形式

\

2.暴力法(不推荐)

3.Hash法(尚在学习中,学习完成后更新)

相关文章
最新文章
热点推荐