首页 > 代码库 > LC1 Two Sum
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
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。