首页 > 代码库 > leetcode[167] Two Sum II - Input array is sorted
leetcode[167] Two Sum II - Input array is sorted
给定数组排好序了，然后给一个目标，找到两个数相加等于目标的两个数的下标。
蛮简单感觉，就是左右两边往里，比目标大就右边减，小就左边加。一样就输出。
vector<int> twoSum(vector<int> &numbers, int target){ vector<int> ans; int left = 1, right = numbers.size(); while(left < right){ if (numbers[left-1] + numbers[right-1] == target){ ans.push_back(left); ans.push_back(right); return ans; }else if (numbers[left-1] + numbers[right-1] > target){ right--; }else{ left++; } } return ans; }
然后网上对照了一下：
他把else if 和else合成一句用？：三元表达式，值得更简洁。挺好。
2014/12/27: 169题，终于是刷了一遍了，赶上了leetcode出题的速度，从150看着涨到169，估计以后陆续还会增加。刷了两个多月。这算是我比较持之以恒做的一件事吧。每天都坚持写博客记录，哪怕之前的忘了不少了，但还是值得纪念一下，接下去还是要继续努力，温故而知新的。向上吧，骚年！
leetcode[167] Two Sum II - Input array is sorted
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。