1.两数之和
class Solution {
public int[] twoSum(int[] nums, int target) {
HashMap<Integer,Integer> map=new HashMap<>();
//将数组中的数以键值对的方式存入到map集合中
for(int i=0;i<nums.length;i++){
map.put(nums[i],i);
}
//开始遍历,注意不能取到本身
for(int i=0;i<nums.length;i++){
if(map.contain(target-nums[i])&&map.get(target-nums[i])!=i){
return new int[]{i,map.get(target-nums[i])};
}
}
return null;
}
}
OPPO公司福利 1202人发布