1,Two Sum
来源:互联网 发布:小世界网络 netlogo 编辑:程序博客网 时间:2024/06/04 06:04
1,题目:
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.
2,思路:
使用HashMap用来存储(数组中大值作为key,对应下标作为value)每次遍历到一个元素,将target减去该数组元素值,看其是否在HashMap中即可。
时间复杂度O(n)
空间复杂度O(n)
3,代码:
public static int[] twoSum(int[] nums, int target) { if (nums == null || nums.length <= 2) { return null; } //数组中的值作为key,对应的下标作为value Map<Integer, Integer> map = new HashMap<Integer, Integer>(); for (int i = 0, len = nums.length; i < len; i++) { if(map.get(target-nums[i]) != null){ int[] result = {map.get(target-nums[i]),i}; return result; } map.put(nums[i], i); } return new int[2]; }
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
- Android6.0改动之其他改变
- 改变屏幕方向
- mongodb master-slave主从复制
- 6.1 对偶表示
- duplicate config file paths found
- 1,Two Sum
- Oracle 表空间详解
- stack类
- 修改oplogsize导致无法启动mongodb
- [阶段一]Java面向对象(1)
- hihocoer 1287 数论一·Miller-Rabin质数测试
- Buct oj 1012
- 网络爬虫
- Buct oj 1013