c++版 leetcode 1

一、暴力枚举

#include<iostream>
using namespace std;
#include<vector>
#include<algorithm>

class Solution 
{
public:
	//整形容器  传入形参（容器的地址   ，   整形目标值）
	vector<int> twoSum(vector<int>& nums, int target)
	{
		int n = nums.size();
		for (int i = 0; i < n; ++i) 
		{
			for (int j = i + 1; j < n; ++j)
			{
				if (nums[i] + nums[j] == target) 
				{
					return{ i, j };
				}
			}
		}
		return{};
	}
};

//为遍历算法创建仿函数
void prnit(int val)
{
	cout << val << " ";
}

int main()
{
	//创建一个容器包含输入的值
	vector<int>nums;
	nums.push_back(2);
	nums.push_back(7);
	nums.push_back(11);
	nums.push_back(15);

	//创建类
	Solution sol;

	//创建一个新容器接收 类（接收上一个容器  和目标）
	vector<int> tmp = sol.twoSum(nums, 9);

	//遍历容器
	for_each(tmp.begin(), tmp.end(), prnit);

	system("pause");
	return 0;
}

二、哈希表

#include<iostream>
using namespace std;
#include<unordered_map>

class Solution {
public:
	vector<int> twoSum(vector<int>& nums, int target) {
		unordered_map<int, int> hashtable;
		for (int i = 0; i < nums.size(); ++i) {
		//自动数据类型 迭代器 接收找到的key值
			auto it = hashtable.find(target - nums[i]);
			if (it != hashtable.end()) {
			//将哈希容器找到的此key值得value返回
				return{ it->second, i };
			}
			//让哈希容器的key值为nums传入的数据，value为i
			hashtable[nums[i]] = i;
		}
		return{};
	}
};


int main() {
	vector<int> nums = { 7,15,2,11 };
	Solution sol;
	vector<int> an=sol.twoSum(nums, 9);
	for (auto it = an.begin(); it != an.end(); ++it) {
		cout << *it<<" ";
	}
	system("pause");
	return 0;
}