[LeetCode]Two Sum

题意：给一个整数的数组和目标值，找出这个数组中的两个元素的和为该目标值的元素的下标。

本题来源：https://leetcode.com/problems/two-sum/

struct Node
{
    int val;
    int index;
    Node(){}
    Node(int v, int idx):val(v), index(idx){}
};

bool compare(const Node &l, const Node &r)
{
    return l.val < r.val;
}

class Solution {
public:
    vector<int> twoSum(vector<int> &numbers, int target) {
        // 把下标和值保存到Node中，然后在Node进行值的排序
        vector<Node> t;
        for(int i = 0; i < numbers.size(); i++)
            t.push_back(Node(numbers[i], i + 1));
        sort(t.begin(), t.end(), compare);
        
        int i = 0;
        int j = numbers.size() - 1;
        while(i < j)
        {
            int sum = t[i].val + t[j].val;
            if (sum == target)
            {
                vector<int> ret;
                int minIndex = min(t[i].index, t[j].index);
                int maxIndex = max(t[i].index, t[j].index);
                ret.push_back(minIndex);
                ret.push_back(maxIndex);
                return ret;
            }
            else if (sum < target)
                i++;
            else
                j--;
        }
    }
};

以上代码，我不晓得还有更好的方法没，求大神指导、调教···