leetcode两数之和

作者: dreamintime | 来源:发表于2019-03-19 15:41 被阅读0次

【LeetCode通关全记录】1. 两数之和
双指针
纯C手撕leetcode-基本数据结构-hash table
[LeetCode] TwoSum两数之和
LeetCode 专题：双指针
常见算法面试题
两数之和-leetcode
LeetCode | 两数之和
[LeetCode] 两数之和
leetcode 两数之和

题目描述

题目.png

解题思路

借助哈希表，将数组元素的值和索引传入map的同时，计算target-nums[i],判断结果是否在map中，如果在则返回两个元素的索引。

java实现

class Solution{
  public int[] twoSum(int[] nums,int target){
    Map<Integer,Integer> map=new HashMap<>();
    for(int i=0;i<nums.length;i++){
      int res=target-nums[i];
      if(map.containsKey(res)){
        return int[]{i,map.get(nums[i])};
      }
      else{
        map.put(nums[i],i);
      }
    }
    throw new IllegalArgumentException("no two sum solution");
  }
}

【LeetCode通关全记录】1. 两数之和
【LeetCode通关全记录】1. 两数之和题目地址：1. 两数之和[https://leetcode-cn.c...
双指针
两数之和 click here for leetcode detail[https://leetcode-cn.c...
纯C手撕leetcode-基本数据结构-hash table
Hash table纯C实现两数之和和Hashtable 三数之和https://leetcode-cn.com/...
[LeetCode] TwoSum两数之和
[LeetCode] TwoSum两数之和 Given an array of integers, returni...
LeetCode 专题：双指针
LeetCode 第 167 题：两数之和 II - 输入有序数组传送门：167. 两数之和 II - 输入有序...
常见算法面试题
LeetCode题目精选两数之和链接：https://leetcode-cn.com/problems/two-...
两数之和-leetcode
给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被...
LeetCode | 两数之和
基础不好，笔试代码题没做好，校招没offer，赶紧来刷题 [TOC] 两数之和这里采用两种方法来做，比较性能。 ...
[LeetCode] 两数之和
给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。 nums=[2, 7, 11, 15], targe...
leetcode 两数之和
给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的...