LeetCode热题HOT100 - 两数之和
题目描述:给定一个整数数组 nums
和一个整数目标值 target
,请你在该数组中找出和为目标值 target
的那两个整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。
思路:主要思路是在一次遍历过程中利用哈希表存储已经遍历过的数,每次遍历时判断哈希表中是否存在能和当前遍历的数组成和为 target
的数,如果存在则找到了结果;否则将当前遍历的数放入哈希表中。遍历完成如果还未找到则表示没有符合条件的数。
Java
语言代码实现如下:
1 | public int[] twoSum(int[] nums, int target) { |
-------------有过牵挂了无牵挂-------------
欢迎关注微信公众号【打工这件小事】~
本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来自 打工这件小事!
评论