宁乡市建设局网站,重庆响应式网站建设费用,个体户年报网上申报流程,pc 移动网站 模板原题
分析#xff1a;
1.根据题意#xff0c;首先需要将要数据选择一个合适的 数据结构模型。 因为是对应相关联#xff0c;所以我们选择unordered_map
2.因为是一组数#xff0c;所以用数组 #xff0c;将数值与数组下标对应起来
3.已知两数之和#xff0c;从数组第…原题
分析
1.根据题意首先需要将要数据选择一个合适的 数据结构模型。 因为是对应相关联所以我们选择unordered_map
2.因为是一组数所以用数组 将数值与数组下标对应起来
3.已知两数之和从数组第一个数开始比较确认余数是否在unordered_map中如果存在则使用key值取出其value如果不在则以key - value的形式将当前值和当前下表存入unordered_map,然后继续重复执行。
4.将要两个下标传入vector即可
class Solution {
public:vectorint twoSum(vectorint nums, int target) {vectorint res;unordered_mapint,int hash;for (int i 0; i nums.size(); i ){int another target - nums[i];if (hash.count(another)){res vectorint({hash[another], i});break;}hash[nums[i]] i;}return res;}};
