力扣每日一题——1.两数之和
题目描述
代码注释
/**
* Note: The returned array must be malloced, assume caller calls free().
*/
int* twoSum(int* nums, int numsSize, int target, int* returnSize){
//用res表示target和数组中元素的差,flag作为是否找到的标志
int res,flag=0;
//i,j放在循环外方便待会用下标赋值
int i,j;
for(i = 0;i<numsSize;i++){
res=target-nums[i];
//第二个循环从nums[i]后一个开始(不能重复使用)
for(j = i+1;j<numsSize;j++){
//若找到了就改变标志并直接跳出循环(只有一个答案)
if(res==nums[j]){
flag=1;
break;
}
}
//找到的情况下跳出最初的循环
if(flag==1) break;
}
//要开辟一个返回数组
int* ret = malloc(sizeof(int) * 2);
*returnSize=2;
ret[0]=i;
ret[1]=j;
return ret;
}
反思心得
这种方法是比较直接容易的,还可以用哈希表,会将时间复杂度从O(n²)降至O(n),但是我还不会用C语言里hash相关的函数,通过搜索找到了一位大佬总结的文章,在此留一下链接C语言哈希表uthash的使用方法详解(附下载链接)