1,map.containsValue怎么知道value对应的key值
可以将key与value值对换(在元素重复可以覆盖的情况下)
本题为找出数组中相加为目标值的元素下标,可能有[3,3]6的情况,所以不能被覆盖。
但本题只要两个数据,所以数据间两个以上的重复覆盖无影响,所以将map赋值与containsKey放在同一循环即可,为了避免本次循环的数据相加,map赋值需要在containsKey后面,代码如下:
class Solution {
public int[] twoSum(int[] nums, int target) {
Map<Integer, Integer> hashtable = new HashMap<Integer, Integer>();
for (int i = 0; i < nums.length; ++i) {
if (hashtable.containsKey(target - nums