给定某股票每日的报价和一个目标值,请在所有报价中找出和为目标值的那两天的报价,并打印出对应的报价。 假设每种输入只会对应一个答案,且每日的报价不会重复。 你需要按报价从小到大的顺序打印答案。
时间: 2023-05-01 12:02:55 浏览: 40
本题要求每日某股票的报价和一个目标值,请在所有报价中找出和为目标值的那两天的报价,并打印出对应的报价。假设每种输入只会对应一个答案,并且每日的报价不会重复。你需要按报价从小到大的顺序打印答案,且每日的报价不会重复。你需要按报价从小到大的顺序打印答案,且每日的报价不会重复。
你需要按照报价从小到大的顺序打印答案。
相关问题
给定一个整数数组和一个目标值,在数组中找出和为目标值的那两个整数
给定一个整数数组和一个目标值,可以通过以下步骤在数组中找出和为目标值的那两个整数:
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 = [2, 7, 11, 15], target = 9
输出: [0, 1]
解释: nums[0] + nums[1] = 2 + 7 = 9,因此返回 [0, 1]。
思路:
可以使用哈希表来解决此问题。遍历数组中的每个元素,在哈希表中查找是否存在与当前元素相加等于 target 的另一个元素。如果存在则返回这两个元素的下标,否则将当前元素加入哈希表中,以便后续查找。
代码实现:
class Solution {
public:
vector<int> twoSum(vector<int>& nums, int target) {
unordered_map<int, int> hash;
for (int i = 0; i < nums.size(); i++) {
int complement = target - nums[i];
if (hash.count(complement)) {
return {hash[complement], i};
}
hash[nums[i]] = i;
}
return {};
}
};