Given an array of integers, find two numbers such that they add up to a specific target number.
The function twoSum should return indices of the two numbers such that they add up to the target, where index1 must be less than index2. Please note that your returned answers (both index1 and index2) are not zero-based.
You may assume that each input would have exactly one solution.
Input: numbers={2, 7, 11, 15}, target=9
Output: index1=1, index2=2
public class Solution {
public int[] twoSum(int[] nums, int target) {
int[] result = {-1, -1};
if (nums == null || nums.length <= 1)
return result;
HashMap<Integer, Integer> map = new HashMap<Integer, Integer>();
map.put(nums[0], 0);
for (int i = 1; i < nums.length; i++) {
if (map.containsKey(target - nums[i])) {
result[0] = map.get(target - nums[i]) + 1;
result[1] = i + 1;
break;
}
map.put(nums[i], i);
}
return result;
}
}
分享到:
相关推荐
离线和leetcode leetcode-cli 一个享受 leetcode 的高效 cli 工具! 非常感谢 leetcode.com,一个非常棒的网站!...⦙⦙⦙⦙⦙⦙⦙⦙ ...leetcode.com。...leetcode ...leetcode ...leetcode ...leetcode ..../two-sum.cpp
c语言入门 c语言_leetcode题解01-two-sum.c
c c语言_leetcode 0001_two_sum
001.two-sum │ ├── information.json │ ├── README.md ├── 002.add-two-numbers │ ├── information.json │ ├── README.md ... 有一些有用的选项: Options: -r, --rule crawling rule, ...
twoSum , cases : [ { in : [ [ 2 , 7 , 11 , 15 ] , 9 ] , out : [ 0 , 1 ] } , { in : [ [ 11 , 2 , 15 , 7 ] , 9 ] , out : [ 1 , 3 ] } , ] , } npm start 特征 忽视问题 如果导出ignore: true则可以忽略问题 ...
例如,"Two Sum"问题要求在给定整数数组和一个目标值,找出数组中和为目标值的那两个整数。这个问题可以使用哈希表来解决,通过一次遍历,将元素及其索引存入哈希表,然后再次遍历,检查目标值减去当前元素是否存在...
js js_leetcode题解之1-two-sum.js
javascript js_leetcode题解之170-two-sum-iii-data-structure-design.js
javascript js_leetcode题解之167-two-sum-II-input-array-is-sorted.js
离线和leetcode leetcode-cli 一个享受 leetcode 的高效 cli 工具! 非常感谢 leetcode.com,一个非常棒的网站!...⦙⦙⦙⦙⦙⦙⦙⦙ ...leetcode.com。...leetcode ...leetcode ...leetcode ...leetcode ..../two-sum.cpp
leetcode-1-Two-Sum 这是我在 Github 的第一天。 我只是 AC leetcode 中的第一个问题。 从现在开始,我将使用Github在leetcode中记录我的生活。 我擅长 C++,但对 java 和 Python 不是很专业,我将使用最流行的 3 种...
leetcode 答案 leetcode-machine-swift :SOS_button: 请帮助在Sources/leetcode-machine-swift/leetcode.swift设置所有 leetcode 问题。 :SOS_button: 在 ...利用自动补全、类型检查......Two Sum " , inputs : [([ 2 , 7
https://leetcode-cn.com/problems/two-sum/ 难度 : 简单 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。...
leetcode 2 leetcode-训练 算法训练。 java $: javac hello.java java ...leetcode ...leetcode ...leetcode ...leetcode ...1.two-sum.cpp leetcode test 1.two-sum.cpp leetcode test 1.two-sum.cpp -t '[1,2,3]\n3'
1. "001_two_sum":这是LeetCode的第一道题目,名为“两数之和”。该问题要求在给定整数数组中找到两个元素,使得它们的和等于一个特定的目标值。你需要返回这两个元素的索引。这是一个基础的哈希表应用,通过遍历...
- **2.1.7 Two Sum** - 寻找数组中两个数相加等于给定目标值的索引。 - 实现思路:使用哈希表存储每个数及其索引,便于快速查找补数。 - **2.1.8 3Sum** - 在数组中找到三个数之和等于零的所有组合。 - 实现...
文档内容目录显示了一系列问题编号和对应的题目,例如“Two Sum”,“Add Two Numbers”,“Median of Two Sorted Arrays”等,这些都是典型的算法和数据结构问题。这些问题涵盖了数组操作、字符串处理、递归、动态...
leetcode 只专注于解决方案! leetcode-helper是一个单 jar 库,它使您无需为每个问题设置解决方案测试脚手架。 生成解决方案/测试框架,编译,通过一行命令进行测试。 集成了Junit ...two_sum/ │ └──
java入门 java_leetcode题解之001_Two_Sum
function twoSum(nums, target) { const map = new Map(); for (let i = 0; i ; i++) { const complement = target - nums[i]; if (map.has(complement)) { return [map.get(complement), i]; } map.set(nums...