LeetCode OJ 1. Two Sum
来源:互联网 发布:淘宝查排名 编辑:程序博客网 时间:2024/06/08 07:53
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].
Java Code(时间复杂度为O(n)):
class Solution { public int[] twoSum(int[] nums, int target) { Map<Integer, Integer> map = new HashMap<>(); int numsLength = nums.length; for (int i = 0; i < numsLength; i++) { int complement = target - nums[i]; if (map.containsKey(complement)) { return new int[] {map.get(complement), i}; } map.put(nums[i], i); } throw new IllegalArgumentException("No two sum solution"); }}
阅读全文
0 0
- LeetCode OJ 1. Two Sum
- LeetCode OJ 1. Two Sum
- LeetCode OJ 1. Two Sum
- LeetCode OJ:Two Sum
- LeetCode OJ : two sum
- LeetCode OJ -Two Sum
- LeetCode OJ Two Sum
- [LeetCode OJ] Two Sum
- Two Sum LeetCode OJ
- LeetCode OJ - Two Sum
- LeetCode OJ ----Two Sum
- LeetCode OJ--Two Sum
- Two Sum (LeetCode OJ)
- LeetCode OJ:Two sum
- 1. Two Sum——LeetCode OJ
- [LeetCode OJ][001]Two Sum
- 【LeetCode OJ 001】Two Sum
- LeetCode OJ 1Two Sum
- iOS tableview的delegate和datasource执行顺序
- 解决Ubuntu无法从外部应用启动Chrome打开链接的问题
- Dom编程艺术第四章
- TextClock理解
- JAVA互联网架构学习之批处理与编程性事务
- LeetCode OJ 1. Two Sum
- java中的Calendar时间属性详解
- 对Android开发者有益的40条优化建议
- 锁
- android安装和使用tcpdump
- 拓扑排序 详解 hd 1285 确定比赛名次 31ms
- ARM汇编基础教程--数据类型和寄存器
- [LintCode 177] 把排序数组转换为高度最小的二叉搜索树(Python)
- SQLServer--EXISTS与NOTEXISTS子查询