Leetcode 给定一个数组，给定一个数字。返回数组中可以相加得到指定数字的两个索引

问题内容是：给定一个数组，给定一个数字。返回数组中可以相加得到指定数字的两个索引。

比如：给定nums = [2, 7, 11, 15], target = 9
那么要返回 [0, 1]，因为2 + 7 = 9

这道题的优解是，一次遍历+HashMap：

先去Map中找需要的数字，没有就将当前的数字保存在Map中，如果找到需要的数字，则一起返回

代码：

public int[] testTwoSum(int[] nums, int target) {Map<Integer, Integer> map = new HashMap<>();for (int i = 0; i < nums.length; i++) {int complement = target - nums[i];if (map.containsKey(complement)) {return new int[] { map.get(complement), i };}map.put(nums[i], i);}throw new IllegalArgumentException("No two sum solution");}@Testpublic void test4(){int[] nums = {2, 7, 11, 15};int target = 9;int[] j = testTwoSum(nums, target);System.out.println(Arrays.toString(j));}

Leetcode 给定一个数组，给定一个数字。返回数组中可以相加得到指定数字的两个索引相关推荐

函数中参数有数组时注意的小问题（不一定要传递数组长度，不用返回数组，可以在函数中改变数组元素值）
函数中参数有数组时注意的小问题: 1.不一定要传递数组长度 2.不用返回数组,可以在函数中改变数组元素值通过下面这个小例子来验证: #include<iostream> #include ...
vue利用 vue-animate-number插件动态展示数字（从0动态滚动到指定数字）
vue利用 vue-animate-number插件动态展示数字(从0动态滚动到指定数字) 第一步:安装vue-animate-number插件 $ npm install vue-animate-n ...
后端实体类接收数组_三级联动返回数组的方式
上一章发现编辑会出现所属分类不显示的现象~ 在这里从主页面查到修改的按钮,发现调用子页面init()方法,加上查询完整的路径信息: 前台需要返回一个catelogPathd的数组,这时候需要在后台的实 ...
linux shell 字符串数组,bash shell函数返回数组字符串
#!/bin/bash # script:getselfvar.sh # 每个脚本中都在末尾追加了一段特殊的域名ip序列,需要将这段序列存放到数组变量中,供 # 脚本使用,例子中的ip和域名是处理过的 ...
【Array数组】使用slice返回数组中的元素
1.返回数组中的第一个元素 var letters:Array = new Array("a", "b", "c", "d&quo ...
java 存储过程数组_Java调用存储过程返回数组
Java调用存储过程: 结合SQL操作与存储过程 create procedure set_death_age(poet VARCHAR2, poet_age NUMBER) poet_id NUMB ...
c语言怎么返回数组,c++从函数返回数组的方法代码
c++如何从函数返回数组? C++ 从函数返回数组 C++ 不允许返回一个完整的数组作为函数的参数.但是,您可以通过指定不带索引的数组名来返回一个指向数组的指针. 如果您想要从函数返回一个一维数组,您 ...
java怎么返回数组_java方法怎么返回数组
java方法返回数组的方法:在方法前添加int[]即可返回一维的整型数组.如果在方法前添加int[][],则可以返回二维的整型数组. Java是一门面向对象编程语言,不仅吸收了C++语言的各种优点,还 ...
java ajax返回数组_js对ajax返回数组的处理介绍
引言:ajax异步传输,可以传输字符串,但是数组这样的数据,就不太好传递了,这个时候怎么办呢? 答案是可以通过json来处理,后台将数据数据进行json编码! 然后客户端,通过js来进行解析. 这样问 ...

Leetcode 给定一个数组，给定一个数字。返回数组中可以相加得到指定数字的两个索引

Leetcode 给定一个数组，给定一个数字。返回数组中可以相加得到指定数字的两个索引相关推荐

最新文章

热门文章