如果sum等于target，则返回数组索引的索引
是指，在给定一个整数数组和一个目标值target的情况下，找出数组中两个数的和等于target的索引。
解决这个问题的一种常见方法是使用哈希表。遍历数组，对于每个元素，计算target与当前元素的差值diff。然后检查哈希表中是否存在这个差值，如果存在，则返回对应的索引；如果不存在，则将当前元素及其索引存入哈希表中。这样可以在O(n)的时间复杂度内解决问题。
以下是一个示例代码：
def twoSum(nums, target):
num_dict = {}
for i, num in enumerate(nums):
diff = target - num
if diff in num_dict:
return [num_dict[diff], i]
num_dict[num] = i
return None这个方法的优势是时间复杂度较低，只需要遍历一次数组即可找到结果。它适用于任何大小的数组，并且可以处理重复元素的情况。
在腾讯云的产品中，可以使用云函数 SCF（Serverless Cloud Function）来实现类似的功能。云函数是一种无服务器计算服务，可以在云端运行代码，无需关心服务器的管理和维护。你可以使用云函数来编写一个函数，接收数组和目标值作为输入，然后返回两个数的索引。
腾讯云云函数产品介绍链接：https://cloud.tencent.com/product/scf
请注意，以上只是一种解决问题的方法和腾讯云产品的示例，并不代表唯一的答案和推荐的产品。在实际应用中，根据具体需求和场景，可能会有其他更适合的解决方案和产品选择。
相关·内容
3回答
如何为两个求和javascript问题的所有情况编写代码
javascript、algorithm
在过去的几个小时里，我一直在研究两个求和问题，似乎无法解释只有两个数字，并且它们的和与第一个数字加倍的情况。
结果应该是0,1，但我得到的是0,0。
let nums = [3,3];
let targetNum = 6;
function twoSum(nums, target) {
for (let i = 0; i < nums.length; i++) {
for (let b = i+1; b < nums.length; b++) {
if ((nums[i] + nums[b]) == target) {
浏览 0提问于2019-01-09得票数 0
1回答
第三种测试用例PHP for循环不增加
php、algorithm、array-algorithms
给定整数、名词和整数目标数组，返回这两个数字的索引，使它们相加为目标。我尝试了下面的几个修改版本的解决方案。
function twoSum($nums, $target) {
$arr = array();
for($i = 0; $i < count($nums); $i++){
if($nums[$i] + $nums[$i+1] == $target){
array_push($arr, array_search($nums[$i], $nums), array_search($nums[++$i], $n
浏览 5提问于2021-07-04得票数 1
回答已采纳
3回答
查找与目标数相加的数组元素的索引。优化我的解决方案的方法是什么？
swift、algorithm、data-structures
我在练习这个问题
给出一个整数数组、num和一个整数目标，返回这两个数字的索引，使它们相加为目标。
您可以假设每个输入都有一个解决方案，并且可能不会使用相同的元素两次。
你可以按任何顺序返回答案。
并想出了
class Solution {
func twoSum(_ nums: [Int], _ target: Int) -> [Int] {
var indices = [Int]()
for (firstIndex, firstNum) in nums.enumerated() {
for (seco
浏览 5提问于2022-03-23得票数 2
2回答
Scala TwoSum无法获得Array[Int]
arrays、scala、methods、sum
你能用我的解决方案让我停下来吗。我写了一些方法它得到了一些ArrayInt，并找到了目标和求和
Example:
Input: nums = [2,7,11,15], target = 9
Output: [0,1]
Explanation: Because nums[0] + nums[1] == 9, we return [0, 1].
def twoSum(nums: Array[Int], target: Int) : Array[Int] = {
val numSorted = nums.sorted
for (i <- 0 until numSo
浏览 7提问于2022-02-14得票数 0
10回答
LeetCode Python TwoSums
python、algorithm
我绝对是python的新手，刚刚开始在leetcode上练习。无论如何，看一下这个TwoSum练习:给定一个整数数组，找到两个数字，使它们相加为一个特定的目标数字。
以下是我在本练习中的代码：
class Solution(object):
def __init__(self, nums, target):
self.nums = nums
self.target = target
def twoSum(self):
for i in range(len(self.nums)):
for j in ra
浏览 3提问于2015-08-02得票数 3
2回答
Javascript:为什么.map方法返回未定义的
javascript、arrays、scope
我正在使用.map方法在leetcode中处理这个，但不知怎么的，它返回的是未定义的。有人能解释一下为什么会发生这种事吗？我读了文档，它说.map通常返回一个数组。
var twoSum = function (nums, target) {
for (let i = 0; i < nums.length; i++){
const num = nums[i];
nums.slice(i+1).map((element) => {
if (num + element === target){
浏览 2提问于2021-10-24得票数 0
3回答
在用C语言计算twoSums编码问题时如何解决这个错误
c、arrays、memory、dynamic
给定一个整数数组，返回这两个数字的索引，使它们加到一个特定的目标。
给定num= 2，7，11，15，目标= 9，
因为num+ nums1 =2+7= 9，所以返回0，1。
#include<stdio.h>
int* twoSum(int* nums, int numsSize, int target);
int main(){
int*array;
int arraySize;
scanf("%d",&arraySize);
for (int i=0;i<arraySize;i++){
scan
浏览 4提问于2020-04-02得票数 0
回答已采纳
5回答
列表python中两个int的求和
python、list
所以我是Python，我认为学习这种语言的一个好方法就是在使用leetcode时遇到一些问题。
第一个问题是“给定一个整数数组，返回两个数字的索引，使它们加到一个特定的目标。”我用java相当快地编写了一个解决方案，但是当我尝试用Python实现它时，我得到的值让我抓狂。给定输入3、2、4和目标6，它应该返回1，2，但当前返回0，1。
Python：
class Solution():
def twoSum(self, nums, target):
for i, num1 in enumerate(nums):
for j, num2 in en
浏览 12提问于2017-09-29得票数 2
回答已采纳
1回答
dict.pop()报告异常密钥错误
python、python-3.x
我试图解决leetcode 中的问题。
给定一个整数数组，返回两个数字的索引，使它们加到一个特定的目标。
您可能会假设每个输入都有完全相同的一个解决方案，并且可能不会使用相同的元素两次。
示例：
给定num= 2，7，11，15，target = 9，因为num+ nums1 =2+7= 9，返回0，1。
我的解决方案：
修正第一个号码，然后搜索(目标-first)
使用哈希表查找索引
class Solution():
def twoSum(self, nums: List[int], target: int) -> List[int]:
浏览 0提问于2019-03-20得票数 0
回答已采纳
25回答
我想做一个算法，并在上发现了这个问题
给定一个整数数组，找到两个数字，使它们相加成一个特定的目标数。
函数twoSum应该返回两个数字的索引，以便它们加到目标上，其中index1必须小于index2。请注意，您返回的答案( index1和index2)都不是基于零的.
您可以假设每个输入都有一个解决方案。
输入: numbers={2，7，11，15}，target=9
输出: index1=1，index2=2
我的解是O(n^2)。我想知道是否有更好的方法做这件事？像O(n)或O(nlogn)
import java.util.Arrays;
public class Return
浏览 9提问于2012-10-24得票数 11
回答已采纳
2回答
如何在比较数组中的值时提高嵌套for循环的性能
javascript、arrays、nested-loops
var twoSum = function(nums, target) {
for(let i = 0; i < nums.length; i++){
for(let j = i + 1; j < nums.length; j++){
if(nums[i] + nums[j] === target){
return [nums.indexOf(nums[i]), nums.lastIndexOf(nums[j])]
}
}
}
}
function([3,5,3,7,2], 9) //It should return
浏览 9提问于2020-02-15得票数 2
回答已采纳
6回答
两个求和阵列-布鲁特力-我做错什么了？
javascript
var twoSum = function(nums, target) {
let index = 0
let i = 1
while (index <= nums.length - 1) {
while (i <= nums.length - 1) {
if (nums[index] + nums[i] === target) {
if (nums[index] === nums[i]) {
i
浏览 13提问于2022-10-02得票数 0
1回答
内存限制超过- Python
loops、python-3.6
我在下面的代码中运行，以便从输入列表中获取两个数字的索引，其和等于目标值。
import itertools
class Solution:
def twoSum(self, nums, target):
combs = set(itertools.combinations(enumerate(nums), 2))
while combs:
elem = combs.pop()
if int(elem[0][1]) + int(elem[1][1]) == target:
retu
浏览 1提问于2018-11-19得票数 1
回答已采纳
3回答
C++：每次函数都返回空向量。为什么？
c++、algorithm、dictionary、data-structures、stl
我一直在努力解决这个问题：
给出一个整数数组，返回两个数字的索引，以便它们加到一个特定的目标。
您可能会假设每个输入都有完全相同的一个解决方案，并且可能不会使用相同的元素两次。
示例：
Given nums = [2, 7, 11, 15], target = 9,
Because nums[0] + nums[1] = 2 + 7 = 9,
return [0, 1].
我一直试图使用map来解决这个问题，我尝试的解决方案如下：
#include <iostream>
#include <map>
#include <vector>
using
浏览 1提问于2020-07-26得票数 0
2回答
过滤器返回数组的第一个元素，而不是
javascript、arrays
我正在为两个求和问题实现一个散列映射。
const testArrs = {
'first': [2,7,11,15],
'second': [3,2,4],
'third': [3,3]
}
function twoSum(nums, target) {
let mapped = nums.map((item) => target - item);
let returnedArr = mapped.filter((item) => {
if (nums.includes(it
浏览 11提问于2021-12-06得票数 2
回答已采纳
1回答
这个代码有效吗？#LeetCode #two_sum
python、complexity-theory
这是来自leetcode的问题，我试图解决，它被接受了。我是在问这段代码在内存和空间复杂度方面是否足够有效。
我的代码：
class Solution:
def twoSum(self, nums: List[int], target: int) -> List[int]:
l = len(nums)
ans = []
for i in range(l):
compliment = target - nums[i];
# print(a.index(x))
浏览 6提问于2022-06-09得票数 -2
2回答
JavaScript变量在if语句和循环中返回未定义的变量
javascript
我正在尝试从leetcode中做基本的twoSum问题。我的nums数组在整个函数中以未定义的形式返回，我完全不知道为什么。我确信这是显而易见的，但我甚至很难排除它，因为无论我将控制台日志放在哪个函数中，它总是说num是未定义的。
const nums = [2, 7, 11, 15];
const target = 9;
function twoSum() {
if (nums.length > 0) {
while (nums === Number) {
for (let i = 0; i < nums; i++) {
浏览 3提问于2022-03-11得票数 -1
20回答
LeetCode上的二和
python
我正在尝试做一个LeetCode问题：
给定一个整数数组，找到两个数字，使它们相加成一个特定的目标数。
函数twoSum应该返回两个数字的索引，以便它们加到目标上，其中index1必须小于index2。请注意，您返回的答案( index1和index2)都不是基于零的.
您可以假设每个输入都有一个解决方案。
输入: numbers={2，7，11，15}，target=9输出: index1=1，index2=2
第一次尝试是使用两个for循环，这给了我O(n^2)，不幸的是它没有通过。因此，我尝试使用：
target - current = index
并搜索字典中是否存在索引。
这
浏览 21提问于2015-05-04得票数 14
回答已采纳
18回答
：给定一个整数数组，返回这两个数字的索引，使它们相加成一个特定的目标。
javascript、arrays、algorithm
给定一个整数数组，返回这两个数字的索引，使它们加到一个特定的目标。
示例：
给定nums = [3, 2, 4]，target = 6，
因为nums[1] + nums[2] =2+4=6
return [1, 2]。
溶液
var twoSum = function(nums, target) {
for(let i = 0; i <= nums.length; i++){
for(let j = 0; j <= nums.length; j++){
if(nums[i] + nums[j] == target){
浏览 0提问于2019-08-18得票数 4
回答已采纳
4回答
leetcode二和问题算法效率
python、algorithm
问题：给出了一个整数数组、num和一个整数目标，返回两个数字的索引，使它们相加为目标。
您可以假设每个输入都有一个解决方案，并且可能不会使用相同的元素两次。
你可以按任何顺序返回答案。
输入: nums = 2,7,11,15，目标值=9
产出:0 1
说明:因为num+ nums1 == 9，我们返回0，1。
这是我的密码：
def twoSum(nums, target):
cnt = 0
i = 0
while cnt < len(nums):
temp = 0
if i == cnt:
i += 1
浏览 5提问于2022-02-20得票数 -1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储活动推荐
腾讯云开发者
