1.Tow Sum(两数和)

Level：

Easy

题目描述：

Given an array of integers, return indices of the two numbers such that they add up to a specific target.

You may assume that each input would have exactly one solution, and you may not use the same element twice.

Example:

Given nums = [2, 7, 11, 15], target = 9,Because nums[0] + nums[1] = 2 + 7 = 9,
return [0, 1]

思路分析：

给定一个目标值，要返回数组中两个数之和等于该目标值的两数下标，我们可以借助map来实现，将元素作为键，下标作为值存放进map，我们将目标值记为target，当遍历到数组中某个元素num时，我们查看map中是否存有target-num这个键，如果存在那么我们就找到了满足要求的两个数，如果不存在，继续向下遍历，直到找到答案。

代码：

class Solution {public int[] twoSum(int[] nums, int target) {int []res=new int[2];HashMap<Integer,Integer>map=new HashMap<>();int temp;for(int i=0;i<nums.length;i++){temp=target-nums[i];if(map.get(temp)!=null){res[0]=map.get(temp);res[1]=i;break;}else{map.put(nums[i],i);}}return res;}
}

转载于:https://www.cnblogs.com/yjxyy/p/10680515.html

1.Tow Sum(两数和)相关推荐

leetcode之Tow Sum两数之和的三种思路
双重循环.桶排序.HashMap 题目链接:两数之和 1.双重循环,最基本的方法,速度慢O(n^2),但无需新空间. public int[] twoSum(int[] nums, int targe ...
Two Sum (两数之和) - Hash Table (哈希表)
Two Sum (两数之和) - Hash Table (哈希表) https://leetcode-cn.com/problems/two-sum/ Given an array of intege ...
LeetCode in Python-1. Two Sum 两数之和
Two Sum 两数之和题目描述解法1.切片后查找解法2.hash字典解法3.同2 出处题目描述解法1.切片后查找 class Solution:def twoSum(self, nums ...
[Leetcode]Two sum(两数之和)系列总结
Two sum 题目 Given an array of integers, return indices of the two numbers such that they add up to a ...
0001-Two Sum(两数之和)
这个系列算是出于个人兴趣开的一个新坑吧,最近看到同学刷LeetCode算法题,就想写写那些可以一行Python代码写出来的题目,因此本专栏的文章的解题方式效率不做保证,只为追求"一行的浪漫& ...
LeetCode刷题-两数之和(持续更新)
文章目录 LeetCode 1. Two Sum (两数之和) 题目描述样例解题思路一(暴力法) 解题思路二(使用map) 前言:最近业余时间,一直在看LeetCode上面的题,上面有许多好的解题 ...
领扣-1/167 两数之和 Two Sum MD
Markdown版本笔记我的GitHub首页我的博客我的微信我的邮箱 MyAndroidBlogs baiqiantao baiqiantao bqt20094 baiqiantao@sina ...
leetcode算法—两数之和 Two Sum
关注微信公众号:CodingTechWork,一起学习进步. 题目 Two Sum: Given an array of integers, return indices of the two num ...
167. Two Sum II - Input array is sorted两数之和
1. 原始题目给定一个已按照升序排列的有序数组,找到两个数使得它们相加之和等于目标数. 函数应该返回这两个下标值 index1 和 index2,其中 index1 必须小于 index2. 说明 ...
两数之和（Two Sum）
文章目录题目一.暴力算法二.利用hashMap键的唯一性题目给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出和为目标值 target 的那两个整数,并返回 ...

1.Tow Sum(两数和)

Level：

题目描述：

思路分析：

代码：

1.Tow Sum(两数和)相关推荐

最新文章

热门文章