leetcode解题系列:Two Sum
来源:互联网 发布:python开发web应用 编辑:程序博客网 时间:2024/05/22 15:16
Question
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].
answer
/** * 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]. * Created by pafer on 17-5-5. */public class Solution { public static int[] twoSum(int[] nums, int target) { Map<Integer, Integer> numMap = new HashMap<Integer, Integer>(); for (int i = 0; i < nums.length; i++) { Integer tmpIndex = numMap.get(target - nums[i]); if (tmpIndex != null) { return new int[]{tmpIndex, i}; } numMap.put(nums[i], i); } return null; } public static void main(String[] args) { int [] nums = {2, 7, 11, 15}; int[] ints = twoSum(nums, 17); if (ints != null) { System.out.println(ints[0] + " / " + ints[1]); } }}
href
https://leetcode.com/articles/two-sum/
1 0
- leetcode解题系列:Two Sum
- 【leetcode系列】Two Sum
- 【LeetCode】two sum系列
- LeetCode 解题报告 Two Sum
- LeetCode-Two Sum-解题报告
- 【Leetcode】1.Two Sum 解题
- [LeetCode] Two Sum 解题报告
- 【LeetCode】Two Sum 解题报告
- 【LeetCode解题】1#Two Sum
- LeetCode解题-#1-Two sum
- LeetCode系列之Two sum
- [Leetcode]之一《two sum》解题报告
- leetcode 之 Two Sum 解题思路
- Leetcode (1) Two Sum 解题报告
- [leetcode] 1. Two Sum 解题报告
- LeetCode 1. Two Sum 解题报告
- LeetCode 1.Two Sum 解题报告
- Leetcode #1 Two Sum 解题小结
- python安装mysqldb
- 欢迎使用CSDN-markdown编辑器
- linux指南之六
- 步伐
- 分布式配置管理平台Jconf设计与实现(一)
- leetcode解题系列:Two Sum
- python利用twilio模块发短信
- MySQL各存储引擎
- Windows电脑快捷键
- 程序员面试金典--面试26之介于0和1之间的实数,类型为double,返回它的二进制表示
- opencv(14)---图像阈值化
- HDU 1978 How many ways(记忆化搜索)
- oracle表空文件丢失后不完全恢复练习
- linux 中特殊符号用法详解