1. Two Sum
来源:互联网 发布:照片解密软件 编辑:程序博客网 时间:2024/04/28 23:56
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.
Example:
Given nums = [2, 7, 11, 15], target = 9,Because nums[0] + nums[1] = 2 + 7 = 9,return [0, 1].
UPDATE (2016/2/13):
The return format had been changed to zero-based indices. Please read the above updated description carefully.
public class Solution { public int[] twoSum(int[] nums, int target) { if(nums == null || nums.length == 0){ return null; } HashMap<Integer, Integer> map = new HashMap<Integer, Integer>(); int[] res = new int[2]; int number1 = 0; int number2 = 0; for(int i=0; i<nums.length; i++){ if(map.containsKey(target - nums[i])){ res[0] = i; res[1] = map.get(target - nums[i]); if(res[0] == res[1]){ //确保不会取到同一个元素 continue; }else{ break; } } map.put(nums[i], i); } return res; }}
0 0
- 1. Two Sum && 167. Two Sum II
- LeetCode 1. Two Sum
- [LeetCode]1.Two Sum
- LeetCode 1.Two Sum
- LeetCode --- 1. Two Sum
- 1.Two Sum
- [Leetcode] 1. Two Sum
- leetcode---1.Two sum
- 1.Two Sum
- [Leetcode] 1. Two Sum
- LeetCode 1.Two Sum
- 1. Two Sum
- 1. Two Sum
- 1. Two Sum Ruby
- LeetCode 1.Two Sum
- LeetCode 1.Two Sum
- 1. Two Sum
- 1.Two Sum
- PC端页面之间的跳转
- 简单的利用栈 将二进制转换成八进制
- 接口
- SpringMVC中使用swagger为api接口生成文档
- Spring Boot项目使用参数校验
- 1. Two Sum
- matlab中图像格式转换
- 嵌入式linux网络配置
- 如何编辑修改PDF文字
- centos minimal7 安装pip
- 版本控制案例之一使用win32svn简单搭建svn服务器(svn://ip/projectName方式)
- cloudera manager服务之kafka
- 教你建立数据分析的思维框架
- Atom 编辑器安装 linter-eslint 插件,并配置使其支持 vue 文件中的 js 格式校验