首先想到的是用两个for循环找到两个数，但这样的时间复杂度是O(n^2)
代码如下：
int* twoSum(int* nums, int numsSize, int target) { int i,j; int *a = (int*)malloc(2 * sizeof (int)); for(i=0;i<numsSize;i++) {
for(j=i+1;j<numsSize;j++) { if(nums[i]+nums[j]==target) { a[0]=i; a[1]=j; return a; } } } return NULL; }
如果采用hash表，先存储每个数的下表，然后通过一次循环，判断(target-数1)是否存在。用空间换时间。
这个代码只适用于非负数：
int* twoSum(int* nums, int numsSize, int target) { int i,j; int temp; int *a = (int*)malloc(2 * sizeof (int)); int b[1000]; for(i=0;i<numsSize;i++) { b[i]=-1; } //将数组b全部置-1 for(i=0;i<numsSize;i++) { b[nums[i]]=i; } //将nums保存在b中,坐标为(num[i]),值为序号 for(i=0;i<numsSize;i++) { temp=target-nums[i];//temp=目标值-数值1 if( i!=b[temp] && b[temp]!=-1)//大于1个数并且不等于-1 { a[0]=i;//序号1 a[1]=b[temp];//序号2 return a; } } return NULL; }
