1 Two Sum
来源:互联网 发布:网络创业计划书范文 编辑:程序博客网 时间:2024/05/22 13:14
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].
代码块
public class Solution { public int[] twoSum(int[] nums, int target) { HashMap<Integer, Integer> arrayOfNumbers = new HashMap<Integer, Integer>(); int result[] = new int[2]; for (int i = 0; i < nums.length; i++) { arrayOfNumbers.put(nums[i], i); } for (int i = 0; i < nums.length; i++) { if (arrayOfNumbers.containsKey(target - nums[i])) { int index1 = i; int index2 = arrayOfNumbers.get(target - nums[i]); if(index1 == index2) continue; result[0] = index1; result[1] = index2; return result; } } return result; }}
0 0
- LeetCode 1 - Two Sum
- leetcode 1 Two Sum
- Leetcode【1】:Two Sum
- [leetcode 1] Two Sum
- 【leetcode-1】Two Sum
- [leetcode 1] Two Sum
- [Leetcode] 1 - Two Sum
- LeetCode (1) Two Sum
- LeetCode 1:《Two Sum》
- 1 Two Sum
- Problem 1: Two Sum
- LeetCode | #1 Two Sum
- 1、Two Sum
- leetcode-1 Two Sum
- Two Sum | LeetCode(1)
- 1 Two Sum
- [Leetcode]1Two Sum
- leetcode 1 Two Sum
- python群发QQ邮件研究
- LeetCode Copy List with Random Pointer
- Linux分区
- 关于屏幕常亮的问题
- JSON入门
- 1 Two Sum
- android电池充电以及电量检测驱动分析
- App架构设计经验谈:接口的设计
- 《JAVA与模式》学习之装饰模式
- 安装opencv+VS开发环境配置
- UITableView的分割线距左边有距离的解决办法
- java api文档的使用
- 机器学习常见算法分类汇总
- 带有指示器的自定义底部导航栏的实现