LC1 Two Sum

Posted 2020-09-07 BEWINDOWEB

1、描述

2、算法

两层for循环查找，第一层遍历，第二层从第一层的后一个数开始找；

一旦求和，返回。

【接口函数】

 1 int* twoSum(int* nums, int numsSize, int target) {
 2     int i, j;
 3     int *ans;
 4     ans = (int*)malloc(sizeof(int)* 2);
 5     for (i = 0; i < numsSize; i++)
 6     for (j = i + 1; j < numsSize; j++)
 7     if (nums[i] + nums[j] == target)
 8     {
 9         ans[0] = i;
10         ans[1] = j;
11         return ans;
12     }
13     return NULL;
14 }

【其他函数】

 1 int main()
 2 {
 3     int n=-1;
 4     int a[1000];
 5     int *p;
 6     char ch;
 7     int i, j;
 8     int sum;
 9 
10     scanf("%c", &ch);
11     while (ch != \']\')
12     {
13         n++;
14         scanf("%d%c", &a[n], &ch);
15     }
16     scanf("%d", &sum);
17     p=twoSum(a, n+1, sum);
18     return 0;
19 }

3、心得

LeetCode只需要实现接口。