LeetCode:两数之和
作者:互联网
给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。
你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。
你可以按任意顺序返回答案。
class Solution { public int[] twoSum(int[] arr, int target) { Map<Integer,Integer> map=new HashMap<>(); //key:数 value:位置(索引) for (int i=0;i<arr.length;i++){ if (map.containsKey(target-arr[i])){ return new int[]{map.get(target-arr[i]),i}; }else { map.put(arr[i],i); } } return new int[]{-1,-1}; //找不到是返回[-1,-1] } }
标签:target,int,整数,数组,目标值,LeetCode,两数,答案 来源: https://www.cnblogs.com/zgdg/p/15869223.html