题目1：1.两数之和

思路1和解析：

//1.暴力枚举解法(历遍两次数组，时间复杂度O（N^2)，空间复杂度O（1）
int* twoSum(int* nums, int numsSize, int target, int* returnSize) 
{for (int i = 0; i < numsSize; ++i) //从数组第一个位置开始{for (int j = i + 1; j < numsSize; ++j)//从固定位置的下一个位置开始找{if (nums[i] + nums[j] == target) //找到的时候{int* ret = malloc(sizeof(int) * 2);//在内存中分配足够的空间用来存储两个整数的大小，并将指向这块空间的指针赋值给了ret。//换句话说，这行代码使用了C语言中的malloc函数来动态分配了两个整数大小的内存空间，并将指向这块内存空间的指针保存在了ret变量中。ret[0] = i, ret[1] = j;//将变量i的值存储在ret指向的内存空间的第一个位置，j存在第二个位置*returnSize = 2;//将包含数组大小的值设置为2return ret;//返回指向数组的指针ret}}}*returnSize = 0;return NULL;//不存在，返回空指针
}

 思路2和解析：

// 向哈希表中插入新条目或更新现有条目
void insert(int ikey, int ival)
{struct hashTable* it = find(ikey); // 查找具有指定键的条目if (it == NULL) // 如果条目不存在{struct hashTable* tmp = malloc(sizeof(struct hashTable)); // 分配内存以创建新条目tmp->key = ikey, tmp->val = ival; // 设置新条目的键和值HASH_ADD_INT(hashtable, key, tmp); // 将新条目添加到哈希表中}else // 如果条目已经存在{it->val = ival; // 更新现有条目的值}
}// 在数组中查找两个数字，使它们的和等于目标值
int* twoSum(int* nums, int numsSize, int target, int* returnSize)
{hashtable = NULL; // 初始化哈希表for (int i = 0; i < numsSize; i++) // 遍历输入数组{struct hashTable* it = find(target - nums[i]); // 查找当前数字的补数在哈希表中是否存在if (it != NULL) // 如果在哈希表中找到了补数{int* ret = malloc(sizeof(int) * 2); // 分配内存以创建结果数组ret[0] = it->val, ret[1] = i; // 设置结果数组为找到的两个数字的索引*returnSize = 2; // 设置返回数组的大小为2return ret; // 返回结果数组}insert(nums[i], i); // 将当前数字及其索引插入哈希表}*returnSize = 0; // 如果没有找到解，则将返回数组的大小设置为0return NULL; // 返回NULL
}

题目2：9.回文数

思路1和解析：

//回文数
//1.
bool isPalindrome(int x)
{if (x < 0)return false;//因为负数不可能是一个回文数long int a, b = 0;//创建变量，注意变量范围a = x;//存储a值//逆序求值，如果相当说明是回文数while (a != 0){b = b * 10 + a % 10;a = a / 10;}if (x == b)return true;elsereturn false;
}

思路2和解析：

//2.
bool isPalindrome(int x)
{char s[20];int i;sprintf(s, "%d", x);//将字符类型转换为整型int l = strlen(s);//计算长度for (i = 0; i < l / 2; i++){if (s[i] != s[l - i - 1])//看对应位上的数字是否相当，如果是奇数位，中间位不用管{return false;//发现不相当就不是回文数，反之就是}}return true;
}

题目3：13.罗马数字转整数

思路和解析： 

//罗马数字转整数
int getHash(char c) //传入字符
{switch (c) //根据传入字符选择对应的值{case 'I':return 1;case 'V':return 5;case 'X':return 10;case 'L':return 50;case 'C':return 100;case 'D':return 500;case 'M':return 1000;default:return 0;}
}int romanToInt(char* s) 
{int ret = 0;//创建个变量用来存储值for (int i = 0; s[i]; i++) {if (getHash(s[i]) < getHash(s[i + 1])){ret += (-getHash(s[i]));//小于的时候，比如IV,I<V,IV是4，就是V-I}else//反之就是大于，不存在特殊情况，直接加上去就行{ret += getHash(s[i]);}/* ret += getHash(s[i]) < getHash(s[i + 1]) ? -getHash(s[i]) : getHash(s[i]);*/}return ret;
}