【leetcode】1 .二和
给定一个整数数组和一个整数目标，返回这两个数字的索引，这样它们加起来就是一个目标。您可以假设每个输入都有一个精确的解决方案，并且您可能不会使用同一个元素两次。你可以按任何顺序返回答案。
解决方案类{
公众号：
矢量二进制数（矢量数，整数目标){ 0
//暴力法的时间复杂度是o(n2)，显然很蠢
//用哈希集就像那个递归的哈希集存储坐标
//利用矢量迭代器的性质做
矢量资源；
弯曲件标志=假
向量：迭代器它；
向量迭代器迭代器终端监督程式（Terminal Monitor Program的缩写）
for(it=nums。begin()；它！=nums。end()；它)
{
int num=target-* it；
tmp=find(it 1，nums.end()，num)；
if(tmp！=nums.end())
{
标志=真
打破；
}
}
如果(标志)
{
RES . push _ back((int)距离(nums)。begin()，it))；
RES . push _ back((int)距离(nums)。begin()，tmp))；
}
返回表示留数
}
};
内容来源网络，如有侵权，联系删除，本文地址：https://www.230890.com/zhan/107439.html