leetcode做题体会 two sum

这个周末做了几道leetcode题目，觉得很经典。在这过程中我发现自己进步的空间还是很大的。

前段时间看到知乎上一位知名的程序员说“编程是个手艺活”，这句话真是很有道理，编程不光需要思考，还要有“手熟”的技能。什么时候我才能成为“老师傅”呢？努力吧。

顺便贴一下经典中的经典，第一题two sum的两种不同方法的code.

第一种：

class Solution {
public:
    vector<int> twoSum(vector<int> &numbers, int target) {
        vector<int> result;
        map<int, int> m;
        if (numbers.size() < 2)
            return result;
        for (int i = 0; i < numbers.size(); i++)
            m[numbers[i]] = i;

        map<int, int>::iterator it;
        for (int i = 0; i < numbers.size(); i++) {
            if ((it = m.find(target - numbers[i])) != m.end())
            {
                if (i == it->second) continue;
                result.push_back(i+1);
                result.push_back(it->second+1);
                return result;
            }
        }
        return result;
    }
};

第二种：

struct Node
{
    int num, pos;
};
bool cmp(Node a, Node b)
{
    return a.num < b.num;
}

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        int sum;
		vector<int> a;
		vector<Node> no;
		for(int i= 0;i<nums.size();i++)
		{
			Node temp;
			temp.num=nums[i];
			temp.pos=i+1;
			no.push_back(temp);
		}
		sort(no.begin(), no.end(), cmp);
		for(int i=0, j= no.size()-1;i!=j;)
		{
			sum=no[i].num+no[j].num;
			if(sum==target)
			{
				a.push_back(no[i].pos);
				a.push_back(no[j].pos);
				sort(a.begin(),a.end());
				break;
			}
			else if(sum<target)
			{
				i++;
			}
			else
			{
				j--;
			}
		}
  
		return a;
    }
};