长沙高端网站建设,建立wordpress网站吗,公司管理流程图大全,设计欣赏题目
给定一个整数数组 nums 和一个整数目标值 target#xff0c;请你在该数组中找出 和为目标值 target 的那 两个 整数#xff0c;并返回它们的数组下标。
你可以假设每种输入只会对应一个答案。但是#xff0c;数组中同一个元素在答案里不能重复出现。
你可以按任意顺…题目
给定一个整数数组 nums 和一个整数目标值 target请你在该数组中找出 和为目标值 target 的那 两个 整数并返回它们的数组下标。
你可以假设每种输入只会对应一个答案。但是数组中同一个元素在答案里不能重复出现。
你可以按任意顺序返回答案。
思路
遍历一遍数组将数组中元素的值作为key下标作为value存储在map中因为元素值可能为负数不能直接用数组存。整数X target - 整数Y。当遍历到整数Y时判断整数X是否存在存在输出结果否则继续遍历数组。
代码实现
class Solution {
public:vectorint twoSum(vectorint nums, int target) {mapint,intvis;vectorintans;ans.clear();ans.resize(2);for(int i0;inums.size();i){int temp target-nums[i];if(vis[temp]!0){ans[0]vis[temp]-1;ans[1]i;break;}vis[nums[i]]i1;}return ans;}
};
