LeetCode刷题【Array】 Two Sum
来源:互联网 发布:mac如何查看硬盘容量 编辑:程序博客网 时间:2024/04/29 09:37
题目:
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].解决方法一:Runtime: 44 ms
public class Solution { public int[] twoSum(int[] nums, int target) { int ret[] = new int[2]; for(int i=0;i<nums.length;i++){ for(int j=i+1;j<nums.length;j++){ int sum = nums[j]+nums[i]; if(sum==target){ ret[0] =i; ret[1] =j; return ret; } } } return ret; }}
解决方法二:Runtime: 9 ms
public class Solution { public int[] twoSum(int[] nums, int target) { int ret[] = new int[2]; Map<Integer,Integer> map = new HashMap<Integer,Integer>(); for(int i=0;i<nums.length;i++){ if(map.containsKey(target-nums[i])){ ret[0] = map.get(target-nums[i]); ret[1] = i; return ret; } map.put(nums[i],i); } return ret; }}
参考:
【1】https://leetcode.com/
0 0
- LeetCode刷题【Array】 Two Sum
- LeetCode刷题【Array】 Two Sum II
- Leetcode - Pointers/Array - Two sum
- 1.Two Sum leetcode(array)
- LeetCode-Array-1. Two Sum
- leetcode.array--1. Two Sum
- Array -- Leetcode problem1. Two Sum
- LeetCode(Array)---------Two Sum
- [Week 2] [Leetcode][Array] Two Sum
- leetcode刷题:Two Sum
- [Leetcode刷题]Two Sum
- LeetCode 刷题:Q1:Two Sum
- LeetCode刷题(Two Sum)
- LeetCode刷题Day1 Two Sum
- leetcode刷题two sum 1
- [Array]Two Sum
- array-Two Sum
- leetcode 167: Two Sum II - Input array is sorted
- ES6值得关注的点
- 解决Android Studio:一直处于Gradle:Reslove dependencies ':classpath'中
- ajax 实现页面加载和内容的删除
- 算法基础3:归并排序(Merge Sort)
- SDNU ACM-ICPC 2016-2017 Training Weekly Contest 2 【--完结--】
- LeetCode刷题【Array】 Two Sum
- 被撕裂的中国二
- AWS和Azure频频中断,可靠性让公有云成为带刺的玫瑰
- hive 解析日志常用的几个函数
- 数组倒叙
- 被撕裂的中国一
- 想用C++实现一个软件渲染器
- SpringBoot 声明式事物配置
- C# 中的Invoke和BeginInvoke机制