LeetCode刷题记——第1题

明沐

于 2019-04-04 20:10:32 发布

阅读量287

点赞数 1

分类专栏： LeetCode刷题笔记C LeetCode刷题C实现文章标签： leetcode刷题笔记

本文链接：https://blog.youkuaiyun.com/weixin_44677271/article/details/89034641

版权

LeetCode刷题笔记C 同时被 2 个专栏收录

3 篇文章

订阅专栏

LeetCode刷题C实现

1 篇文章

订阅专栏

本文介绍了一个经典的编程问题——两数之和问题，并提供了一种C语言的暴力求解方法。该方法通过双重循环遍历整数数组，寻找两个数的组合，使其和等于给定的目标值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述：

给定一个整数数组，返回两个数字的索引，使它们相加到特定目标，您可以假设每个输入只有一个解决方案，并且您可能不会两次使用相同的元素。

示例：

给定nums = [2,7,11,15]，target = 9，

因为nums [ 0 ] + nums [ 1 ] = 2 + 7 = 9，
返回[ 0，1 ]

C语言暴力解决实现：

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