LC1 Two Sum

Posted BEWINDOWEB

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了LC1 Two Sum相关的知识,希望对你有一定的参考价值。

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只需要实现接口。

以上是关于LC1 Two Sum的主要内容,如果未能解决你的问题,请参考以下文章

Two Sum

Two Sum

LeetCode #001# Two Sum详解(js描述)

Leetcode - 371. Sum of Two Integers

1 代码片段1

每日一算法之two sum