1. 数组元素求和等于目标值,并返回元素下标
给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。
你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。
要求复杂度低于O(n^2),那么双重for循环就不能使用了。
使用 HashMap 可完美实现。代码如下:
class Solution {
public int[] twoSum(int[] nums, int target) {
HashMap&l.
原创
2021-07-29 09:36:04 ·
940 阅读 ·
0 评论