力扣（LeetCode）1.两数之和 C/C++/Python3/Java[全忘了重新学代码]

最新推荐文章于 2023-09-10 17:00:00 发布

百变珍珑兽

最新推荐文章于 2023-09-10 17:00:00 发布

阅读量719

点赞数

分类专栏：力扣复盘文章标签： leetcode c语言 c++

本文链接：https://blog.csdn.net/qq_43701213/article/details/121000524

版权

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值 target 的那两个整数，并返回它们的数组下标。

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。

你可以按任意顺序返回答案。

暴力破解 O(n^2)
哈希表 2遍，1遍

第一次做力扣

编译错误：Char 1: error: control reaches end of non-void function [-Werror=return-type] [solution.c]
力扣的最后一行必须是return语句

C语言

第一反应就是这么写，暴力破解，没有弯弯绕绕

int* twoSum(int* nums, int numsSize, int target, int* returnSize){
   
    int i,j;
    int *result=(int *)malloc(sizeof(int)*2);
    *returnSize=2;              //returnSize是返回数组的大小，恒为2，不写报错
    for(i=0;i<numsSize-1;i++)
        for(j=i+1;j<numsSize;j++)
            if(nums[i]+nums[j]==target){
   
                result[