力扣第1题——两数之和问题

概述：

该题目是力扣算法题中的第一题，下面是使用C语言代码对该问题的解决

---

问题描述：

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值 target  的那两个整数，并返回它们的数组下标。

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。

你可以按任意顺序返回答案。

---

问题解答：

目前只使用了暴力解法，及直接使用双重循环，代码如下：

#include<stdio.h> 
#include<stdlib.h> 

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

int main(){
	int num[4] = {2,7,11,15};
	int numS[1] = {0};
	printf("%d,%d",twoSum(num,4,9,numS)[0],twoSum(num,4,9,numS)[1]);
	return 0; 
}

---

后续会更新其他解法