leetcode 1

想利用pair对应数值与下标的关系，再对容器中的数值进行排序，对排序后的数进行处理。

处理方法是这样的，取第一个数即最小得数和最后一个数即最大的数。

两者相加如果==target 直接退出，得到响应两个数对应的下标（注：最后结果的下标是从小到大的）

两者相加如果<target,则最小的数向后移。

两者相加如果>target，则最大的数向前移.

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        pair<int,int>a,b,c;
        vector<pair<int,int>>tot;
        for(int i=0;i<nums.size();i++) {
            a=make_pair(nums[i],i);
            tot.push_back(a);
        }
        sort(tot.begin(),tot.end());
        for(int i=0,j=nums.size()-1;i<nums.size();) {
            a=tot[i];
            b=tot[j];
            if(a.first+b.first==target) {
                c=make_pair(min(a.second,b.second),max(a.second,b.second));
                break;
            }
            else if(a.first+b.first<target)
             i++;
             else j--;
        }
        vector<int>result;
         result.push_back(c.first);
         result.push_back(c.second);
        return result;
    }
};