LeetCode数据结构day2算法题学习

题1. 两数之和

1）思路：

数组遍历，然后将两次遍历的值相加与target比较，相等则返回数组下标（数组中同一个元素在答案里不能重复出现）

2）代码：

int* twoSum(int* nums, int numsSize, int target, int* returnSize){
    int i,j;
    for(i=0;i<numsSize;i++){
        for(j=i+1;j<numsSize;j++){
            if(nums[i]+nums[j]==target){
                int* ret = malloc(sizeof(int) * 2);
                ret[0] = i, ret[1] = j;
                *returnSize = 2;
                return ret;
            }
        }
    }
    *returnSize = 0;
    return NULL;
}

题88. 合并两个有序数组

1）思路：

2）代码：