关闭

2sum问题经典解答

标签: 数据结构
99人阅读 评论(0) 收藏 举报
分类:
bool compare(pair<int, int> lh, pair<int, int> rh)
{
  return lh.first < rh.first;
}

class Solution {
public:
  vector<int> twoSum(vector<int> &numbers, int target)
  {
    vector<pair<int, int> > num;
    int index = 1;
    for(vector<int>::iterator iter = numbers.begin();
                            iter != numbers.end(); ++iter, ++index) {
      num.push_back(make_pair(*iter, index));
    }
    sort(num.begin(), num.end(), compare);
    int i = 0, j = num.size() - 1;
    vector<int> res;
    for(; i < j;) {
      if(num[i].first + num[j].first == target) {
        res.push_back(num[i].second);
        res.push_back(num[j].second);
        ++i;
      }
      else if(num[i].first + num[j].first < target) {
        ++i;
      }
      else {
        --j;
      }
    }
    return res;
  }
};

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:51120次
    • 积分:1090
    • 等级:
    • 排名:千里之外
    • 原创:59篇
    • 转载:33篇
    • 译文:0篇
    • 评论:8条
    最新评论