【1】Two Sum

为每个num加一个ID，以记录其位置，并按num排序。然后用O(n)的算法求两数之和为一指定的数

typedef struct{    int num;    int id;}NODE;bool cmp(const NODE& a,const NODE& b){   return a.num<b.num;}vector<int> twoSum(vector<int>& nums, int target) {    int n=nums.size();    vector<NODE> nums_id;    for(int i=0;i<n;i++){        NODE temp;        temp.num=nums[i];        temp.id=i;        nums_id.push_back(temp);    }    vector<int> res;    sort(nums_id.begin(),nums_id.end(),cmp);    for(int i=0,j=n-1;i<j;){        if(nums_id[i].num+nums_id[j].num==target){            res.push_back(nums_id[i].id);            res.push_back(nums_id[j].id);            break;        }        else if(nums_id[i].num+nums_id[j].num<target)i++;        else j--;    }    return res;}