LeetCode 1 Two Sum

不觉

于 2015-12-23 20:12:48 发布

阅读量486

点赞数

CC 4.0 BY-SA版权

分类专栏：练习文章标签： leetcode two sum

本文链接：https://blog.youkuaiyun.com/L_inYi/article/details/50389441

练习专栏收录该内容

12 篇文章

订阅专栏

本文详细介绍了如何通过刷LeetCode提高算法能力，为换工作做准备。首先，文章指导读者如何进行有效率的算法练习，包括排序和搜索技巧。接着，通过实例解析了如何将复杂问题简化并使用双指针方法解决数组内两数之和问题。最后，文章强调了在面试中展示解决问题过程的重要性，以及如何在有限时间内高效地完成挑战性题目。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

开始刷LeetCode

刷完换工作！！！

先排序后左右搜索

struct Element
{
	int iNumber;
	int iIndex;
};

bool compareFunc(const Element& arg1, const Element& arg2)
{
	return arg1.iNumber<arg2.iNumber;
}

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

		vector<int> results;
		vector<Element> vInput;
		vector<int>::iterator itv = numbers.begin();
		int i =0;
		Element temp;
		while(itv!=numbers.end())
		{
			temp.iNumber = *itv;
			temp.iIndex = ++i;
			vInput.push_back(temp);
		}
		sort(vInput.begin(),vInput.end(),compareFunc);
		vector<Element>::iterator itv1 = vInput.begin();
		vector<Element>::iterator itv2 = vInput.end();
		itv2--;
		while(itv1<=itv2 && itv1->iNumber + itv2->iNumber!=target)
		{
			if(itv1->iNumber+itv2->iNumber<target)
				itv1++;
			if(itv1->iNumber+itv2->iNumber>target)
				itv2--;
		}
		if(itv1->iNumber + itv2->iNumber== target)
		{
			if(itv1->iIndex<itv2->iIndex)
			{
				results.push_back(itv1->iIndex);
				results.push_back(itv2->iIndex);
			}
			else
			{
				results.push_back(itv2->iIndex);
				results.push_back(itv1->iIndex);
			}


		}	
		return results;
	}
};