解法一:O(N)

 vector<int> twoSum(vector<int>& nums, int target)
{
unordered_map<int, int> numsHash;
vector<int> res; for (int i = ; i < nums.size(); ++i) {
int num_last = target - nums[i];
if (numsHash.find(num_last) != numsHash.end()) {
res.push_back(numsHash[num_last] + );
res.push_back(i + );
break;
} else {
numsHash[nums[i]] = i;
}
}
return res;
}

解法二:O(NlogN)

 vector<int> twoSum(vector<int>& nums, int target)
{
vector<int> res;
int lpos = , rpos = nums.size() - ;
sort(nums.begin(), nums.end());
while (lpos < rpos) {
int num = nums[lpos] + nums[rpos];
if (num == target) {
res.push_back(lpos + );
res.push_back(rpos + );
} else if (num > target) {
rpos--;
} else {
lpos++;
}
}
return res;
}

解法二也是不错的思路,空间复杂度O(1),但这个解法会超时。

最新文章

  1. python学习 正则表达式
  2. Chrome调试手机页面
  3. python之platform模块
  4. 深入Java核心 Java中多态的实现机制(1)
  5. Linux基础入门(20135207 王国伊)
  6. paper 23 :Kullback–Leibler divergence KL散度(2)
  7. 新注册域名greenopen.site,向专业道路进军
  8. Json对象与Json字符串互转
  9. ASP文件操作(FSO)详解
  10. Redis 命令 - Hashs
  11. 最新game
  12. org.jsoup.select.Selector
  13. Asterisk 未来之路3.0_0001
  14. bootloader总体操作设计
  15. sql语句修改字段类型和增加字段
  16. This function has none of DETERMINISTIC, NO SQL, or READS SQL DATA in its de 错误解决办法
  17. [Model] VGG16
  18. 【LOJ】#2569. 「APIO2016」最大差分
  19. YOLOv3-darknet 内容解析
  20. WIFI学习笔记

热门文章

  1. 纯css3加载动画
  2. android 模仿今日头条ViewPager+TabLayout
  3. 文件下载—SSH框架文件下载
  4. xshell过期了怎么办,是学生就用学生版吧
  5. [转]Birdfont&#160;2.10&#160;发布,字体编辑器
  6. FFmpeg 入门(7):Seeking
  7. TED #04#
  8. Maven聚合项目在eclipse中显示没有层次
  9. 各版本的区别及含义(i386 、x86_64 、ppc )
  10. 编译 Tensorflow 1.10 + CUDA9.2 + MKL【转】