先是LeetCode上的两数之和问题,我使用的c语言
/**
* Note: The returned array must be malloced, assume caller calls free().
*/
int* twoSum(int* nums, int numsSize, int target, int* returnSize){
int *a;
a = (int*)malloc(2*sizeof(int));
for(int i = 0; i < numsSize; i++){
for(int j = i+1; j < numsSize; j++){
if(nums[i]+nums[j] == target){
a[0] = i;
a[1] = j;
*returnSize = 2;
return a;
}
}
}
return 0;
}
接下来是第二题,用我这个遍历的方法,就只需要把i和j加1即可。
/**
* Note: The returned array must be malloced, assume caller calls free().
*/
int* twoSum(int* numbers, int numbersSize, int target, int* returnSize){
int *a;
a = (int*)malloc(2*sizeof(int));
for(int i = 0; i < numbersSize; i++){
for(int j = i+1; j < numbersSize; j++){
if(numbers[i]+numbers[j] == target){
a[0] = i+1;
a[1] = j+1;
*returnSize = 2;
return a;
}
}
}
return 0;
}
我在题解中看到了两种其他方法,第一题的无序数组可以用哈希表,第二题的有序数组可以用双指针。
哈希表用c的题解很复杂,我没有搞明白,但是看懂了哈希表这个方法的图解,就是算出与这个数字相加满足条件的那个数字在不在哈希表中,不存在的话就把这个数字存入哈希表中,并用下标作为索引
双指针的方法我理解了,比我这个方法好很多,不过好像只适用于有序数组