[LeetCode] Two Sum
2015-08-18 12:47
309 查看
Given an array of integers, find two numbers such that they add up to a specific target number.
The function twoSum should return indices of the two numbers such that they add up to the target, where index1 must be less than index2. Please note that your returned answers (both index1 and index2) are not zero-based.
You may assume that each input would have exactly one solution.
Input: numbers={2, 7, 11, 15}, target=9
Output: index1=1, index2=2
这道排在第一位置的题我却现在才做,别的不说了。这个用HashMap即可轻松解决。
不过注意的是,因为不能return 0.但是直接用map.get()method的话是有可能产生0的,所以return的i都要+1。
代码如下。~
The function twoSum should return indices of the two numbers such that they add up to the target, where index1 must be less than index2. Please note that your returned answers (both index1 and index2) are not zero-based.
You may assume that each input would have exactly one solution.
Input: numbers={2, 7, 11, 15}, target=9
Output: index1=1, index2=2
这道排在第一位置的题我却现在才做,别的不说了。这个用HashMap即可轻松解决。
不过注意的是,因为不能return 0.但是直接用map.get()method的话是有可能产生0的,所以return的i都要+1。
代码如下。~
public class Solution { public int[] twoSum(int[] nums, int target) { HashMap<Integer,Integer> result=new HashMap<>(); for(int i=0;i<nums.length;i++){ if(result.containsKey(target-nums[i])){ return new int[]{result.get(target-nums[i])+1,i+1}; }else{ result.put(nums[i],i); } } return null; } }
相关文章推荐
- 使用grep实现精确过滤的五种方法
- 使用grep实现精确过滤的五种方法
- 基于Java的拼图游戏
- poj 2001
- 通过SSH连接linux服务器
- PHP 一致性哈希算法的一种简单实现
- 数组实现邻接表
- iOS之 Category 属性 的理解
- C#实现将类的内容写成JSON格式字符串的方法
- WCF和ASP.NET Web API
- PDF转换成txt文档的转换方法
- 补:小玩文件2--将文本文件中的所有行加上行号后写到新文件中
- Linux程序设计(二)shell程序设计
- 文件特殊属性:SUID/SGID/Sticky
- 关于对x5平台的总结(摘自X5论坛)
- centos编译内核:no space left on device 解
- 欢迎使用CSDN-markdown编辑器
- Fragment+viewpagerIndicator第三方控件实现APP主界面
- 用其他用户的身份执行命令:sudo
- c# WindowsService 的发布