1. 两数之和题目要求给定一个整数数组 nums 和一个整数目标值 target请你在该数组中找出 和为目标值 target 的那 两个 整数并返回它们的数组下标。你可以假设每种输入只会对应一个答案并且你不能使用两次相同的元素。你可以按任意顺序返回答案。1.暴力循环做法classSolution{public:vectorinttwoSum(vectorintnums,inttarget){vectorintret;for(inti0;inums.size();i){for(intji1;jnums.size();j){if(nums[i]nums[j]target){ret{i,j};gotoexit;}}}exit:returnret;}};2.哈希表做法classSolution{public:vectorinttwoSum(vectorintnums,inttarget){unordered_mapint,inthash;for(inti0;inums.size();i){inttemptarget-nums[i];if(hash.find(temp)!hash.end()){return{i,hash[temp]};}hash[nums[i]]i;}return{0,0};}};/* hash.insert({3, 0}); // 插入 3→0成功 hash.insert({3, 1}); // key3 已存在不插入 // 最终 hash[3] 0 hash[3] 0; // 3→0 hash[3] 1; // 覆盖3→1 // 最终 hash[3] 1 */哈希表空间换时间本题降低时间复杂度