Leetcode--TwoSum

双指针 and 排序:

bool lessthan(const pair<int,int>& lhs,const pair<int,int>& rhs){
    if(lhs.first == rhs.first)
        return lhs.second < rhs.second;
    return lhs.first < rhs.first;
}

class Solution {
public:
    vector<int> twoSum(vector<int>& numbers, int target) {

    vector<pair<int,int>> vnum;
    for (size_t i = 0; i < numbers.size() ; ++i){
        vnum.push_back(make_pair(numbers[i],i));
    }
    sort(vnum.begin(),vnum.end(),lessthan);
    vector <int> result;

    int s = 0;
    int e = vnum.size()-1;

    while(s < e){
        if(vnum[s].first + vnum[e].first == target){
            result.push_back(min(vnum[s].second,vnum[e].second));
            result.push_back(max(vnum[s].second,vnum[e].second));
            break;
        }
        else if (vnum[s].first + vnum[e].first > target)
            e -= 1;
        else
            s += 1;
    }
    return result;
        
    }
};


最后编辑于 :
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

友情链接更多精彩内容