twoSum

C方法（用hash）

typedef struct HashNode
{
   int key;
   int val;
}HashNode;

typedef struct HashMap
{
  int size;
  HashNode** storage;
}HashMap;

HashMap* hash_create(int size)
{
    HashMap* hashMap = malloc(sizeof(HashMap));// malloc (size) 功能：在内存的动态存储区中分配一块长度为"size" 字节的连续区域。函数的返回值为该区域的首地址。 
    hashMap->size = size;
    hashMap->storage= calloc(size, sizeof(HashNode*));// (类型说明符*)calloc(n,size) 功能：在内存动态存储区中分配n块长度为“size”字节的连续区域。函数的返回值为该区域的首地址。(类型说明符*)用于强制类型转换。
    //主要的不同是malloc不初始化分配的内存，已分配的内存中可以是任意的值.　calloc　初始化已分配的内存为0。次要的不同是calloc返回的是一个数组，而malloc返回的是一个对象。
    return hashMap;
}

HashMap*hash_get(HashMap *hashMap, int key)
{
    int hash= abs(key)% hashMap->size;
    HashNode* node;
    while((node=hashMap->storage[hash]))
    {
        if(node->key==key)
        {return node;}
        if(hash<hashMap->size-1)
        {hash++;}
        else{hash =0;}
    }
    return NULL;
}

void hash_set(HashMap *hashMap, int key, int value)
{
    int hash=abs(key)%hashMap->size;
    HashNode*node;
    while((node=hashMap->storage[hash]))
    {
        if(hash<hashMap->size-1)hash++;
        else hash=0;
    }
    node =malloc(sizeof(HashNode));
    node->key=key;
    node->val=value;
    hashMap->storage[hash]=node;
}

void hash_destroy(HashMap* hashMap)
{
 for(int i;i<hashMap->size;i++)
 {
     HashNode *node;
     if((node=hashMap->storage[i]))
     {free(node);}
 }
 free(hashMap->storage);
 free(hashMap);
}

int* twoSum(int* nums, int numsSize, int target){
HashMap* hashMap;
HashNode* node;
int rest,i;
hashMap = hash_create(numsSize * 2);
for(i=0;i<numsSize;i++)
{
    rest=target-nums[i];
    node=hash_get(hashMap,rest);
    if(node)
    {
        int *result =malloc(sizeof(int)*2);
        result[0]=node->val+1;
        result[1]=i+1;
        hash_destroy(hashMap);
        return result;
    }
    else 
        hash_set(hashMap,nums[i],i);
}
}