csdn_export_md

**

leetcode two sum

**一开始做这道题的时候想用自己熟悉的C语言来写，但是因为当最大值与最小值想差很大时，就是超出时间限制，于是用搜了一下C++的放法，毕竟C++是C的衍生。

1. C出错了。。。。喜欢大家可以指导一下

int* twoSum(int* nums, int numsSize, int target)
{

	int min = INT_MAX;//在标准头文件limits.h中定义。
	int i = 0;
	for (i = 0; i < numsSize; i++) 
	{//找出最小的值以便于确定hash长度
		if (nums[i] < min)
			min = nums[i];
	}
	int max = target - min;//能够取到的最大的值
	int len = max - min + 1;   //hash长度为min到Max的个数
	int *table = (int*)malloc(4 * sizeof(int));//动态分配内存
	int *indice = (int*)malloc(2 * sizeof(int));
	for (i = 0; i < len; i++)
	 {
		table[i] = -1;         //给没一个hash赋初值
	}
	for (i = 0; i < numsSize; i++)//依次遍历将nums数组中的数，通过函数存放入table中
	{
		if (nums[i] - min < len) //如果num值-min大于长度，证明不符合，进入下一循环
		{
			if (table[target - nums[i] - min] != -1) //如果if成立，证明碰撞
			{        
				indice[0] = table[target - nums[i] - min];//将原本table里的值赋给indice[0]
				indice[1] = i;//将此时的i值赋给indice[1]
				return indice;
			}
			table[nums[i] - min] = i;//依次将nums中的值和下标对应
		}
	}
	free(table);//释放hash内存
	return indice;

}
一开始用C的思想是：
①确定最小值，用目标值减去最小值，从而得出我要用到的数字个数，这个个数即我要给哈希表table分配数组的长度。
②依次给table赋值（这也是为什么数据相差太大而出错的原因）
③将nums数组依次放入哈希表，当出现碰撞，即可马上返回两个下标；

C++
发现大多数代码都是用了C++的标准库，vector和map,这里我搜了一下这两个的用法：
vector是同一种对象的集合，每个对象都有一个对应的整数索引值。和string对象一样，标准库将负责管理与存储元素相关的类存。如果没有指定元素的初始化式，那么标准库将自行提供一个元素初始值进行值初始化。这个由库生成的初始值将用来初始化容器中的每个元素，具体的值为何，取决于存储在vector中元素的数据类型。如果vector保存内置类型如int，那么标准库将用0值创建元素初始化式

Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据 处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织，map内部自建一颗红黑树(一 种非严格意义上的平衡二叉树)，这颗树具有对数据自动排序的功能，所以在map内部所有的数据都是有序的，map的功能自动建立Key － value的对应。key 和 value可以是任意你需要的类型。
map对象是模板类，需要关键字和存储对象两个模板参数：
std:map<int, string> personnel;
这样就定义了一个用int作为索引,并拥有相关联的指向string的指针.
下面是C++ 的代码：
vector twoSum(vector& nums, int target)
{
vector result;//创建一个空容器
map<int, int> tmpmap;//构造tmpmap函数,map主要建立了key到value的映射。key和value可以是任意类型。

for (int i = 0; i < nums.size(); ++i)//遍历
{
	if (tmpmap.count(nums[i]) != 0) //判断tmpmap中每一个数是否为不为零
	{
		result.push_back(tmpmap[nums[i]]);//在result中插入一个元素
		result.push_back(i);//同理
		break;//退出函数
	}
	tmpmap[target - nums[i]] = i;//如果不是，则将这个数的值作为建放在tmpmap数组中
}
return result;

}
总结
这次学习了哈希表，也用C理解了哈希表，就是把已知数组的key转换成索引的形式，依次放入哈希表中，而哈希表和C++的Map相似，map是在表中不能出现同样的值。哈希表是当同一个位置有两个值是就会发生碰撞，此时我怕们就可以得到想要到结果，C的代码还会改进，希望再弄清楚些。