![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
两数之和
在河之洲木水
这个作者很懒,什么都没留下…
展开
-
LeetCode 刷题系列 -- 167. 两数之和 II - 输入有序数组
题目:给定一个已按照升序排列的有序数组,找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值 index1 和 index2,其中 index1必须小于index2。说明:返回的下标值(index1 和 index2)不是从零开始的。你可以假设每个输入只对应唯一的答案,而且你不可以重复使用相同的元素。示例:输入: numbers = [2, 7, 11, 15], target = 9输出: [1,2]解释: 2 与 7 之和等于目标数 9 。因此 index1...原创 2020-07-20 22:09:46 · 100 阅读 · 0 评论 -
LeetCode刷题系列--1. 两数之和
题目:给定一个整数数组 nums和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/two-sum 思路:两次遍历:* 1、用一个 Map<Integer,List<Integer> 存放数组中每个元素的的值与下标,即 (num,[ind...原创 2020-06-14 13:25:38 · 98 阅读 · 0 评论