给定一个整数组和一个目标值,请在该数组中找出和为目标值的那两个整数,并返回他们的数组下标,用js写
时间: 2023-10-20 07:20:42 浏览: 38
把下面的代码复制到你的js文件中,即可实现给定一个整数组和一个目标值,请在该数组中找出和为目标值的那两个整数,并返回他们的数组下标的功能。
```javascript
function findIndex(arr, target) {
let map = new Map();
for (let i = 0; i < arr.length; i++) {
const diff = target - arr[i];
if (map.has(diff)) {
return [map.get(diff), i];
}
map.set(arr[i], i);
}
return [];
}
```
其中 `arr` 表示整数数组,`target` 表示目标值,函数返回的是符合要求的数组下标,如果没有找到就返回 `[]`。
相关问题
给定一个整数数组和一个目标值,在数组中找出和为目标值的那两个整数
给定一个整数数组和一个目标值,可以通过以下步骤在数组中找出和为目标值的那两个整数:
1. 创建一个空字典,用于存储每个元素的值和它的索引。
2. 遍历数组中的每个元素:
- 检查目标值减去当前元素的差是否已经存在于字典中。
- 如果存在,说明找到了两个数的和为目标值,返回它们的索引。
- 如果不存在,将当前元素的值和索引添加到字典中。
以下是用于实现上述步骤的Python代码:
```python
def twoSum(nums, target):
num_dict = {}
for i, num in enumerate(nums):
complement = target - num
if complement in num_dict:
return [num_dict[complement], i]
num_dict[num] = i
```
给定整数数组nums和一个目标值target 在数组中找出和为目标值的两个整数 返回数组下标
题目描述:
给定一个整数数组 nums 和一个目标值 target,请在数组中找出和为目标值的两个整数,返回它们的数组下标。
示例:
输入:nums = [2, 7, 11, 15], target = 9
输出:[0, 1]
解释:nums[0] + nums[1] = 2 + 7 = 9,因此返回 [0, 1]。
思路:
暴力枚举法:对于每一个数,遍历整个数组,查找另一个数是否与它的和为目标值。
哈希表法:遍历数组,将每个数及其下标存储在哈希表中,同时查找哈希表中是否存在目标值减去当前数的差值。
代码实现:
暴力枚举法:
class Solution {
public:
vector<int> twoSum(vector<int>& nums, int target) {
vector<int> res;
for (int i = 0; i < nums.size(); i++) {
for (int j = i + 1; j < nums.size(); j++) {
if (nums[i] + nums[j] == target) {
res.push_back(i);
res.push_back(j);
return res;
}
}
}
return res;
}
};
哈希表法:
class Solution {
public:
vector<int> twoSum(vector<int>& nums, int target) {
vector<int> res;
unordered_map<int, int> map;
for (int i = 0; i < nums.size(); i++) {
if (map.find(target - nums[i]) != map.end()) {
res.push_back(map[target - nums[i]]);
res.push_back(i);
return res;
}
map[nums[i]] = i;
}
return res;
}
};