算法题1||两数之和

落日映苍穹つ 2023-02-27 10:48 82阅读 0赞

## 题目 ##

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。  
你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。  
来源：力扣（LeetCode）  
![在这里插入图片描述][20200717102422695.png]

# 分析 #

计划采用暴力求解法解决该问题，时间复杂度为O（n^2）：  
1）对源数组进行遍历，每个数组值均于该下标后面的数组值一一比对，若两个值之和等于目标值，则将结果存放到结果数组并结束循环。  
2）若遍历结束未找到符合的结果，则返回0.

# 代码 #

力扣上测试并通过的代码：

// 源数组 原数组大小 目标值 返回值大小 
    int* twoSum(int* nums, int numsSize, int target, int* returnSize){ 
        int i=0,j=0;
        int *a = (int*)malloc(sizeof(int) * 2);
        *returnSize = 2;
        for(; i < numsSize; i++){ 
            for(j=i+1; j < numsSize; j++){ 
                if(nums[i] + nums[j] == target ){ 
                    a[0] = i;
                    a[1] = j;
                    return a;
                }
            }
        }
        return 0;
    }

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzNTQzOTIw_size_16_color_FFFFFF_t_70]  
想要在devc++等编译器上跑，还需加一个main函数，参考代码如下：(有一说一，这个twoSum函数在力扣上跑不了，但是在devc++和vs上都可以跑，迷。）

#include<stdio.h> 
    int* twoSum(int* nums, int numsSize, int target, int* returnSize){ 
        int i=0,j=0;
        for(; i < numsSize; i++){ 
            for(j=i+1; j < numsSize; j++){ 
                if(nums[i] + nums[j] == target ){ 
                    returnSize[0] = i;
                    returnSize[1] = j;
                    return returnSize;
                }
            }
        }
        return returnSize;
    }
    int main(){ 
    	int nums[6] = { 2,7,11,-9,5,12};
    	int returnSize[2];
    	returnSize[2]=twoSum(nums, 6, 2, returnSize);
    	printf("%d,%d",returnSize[0],returnSize[1]);
    	return 0;
    }

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzNTQzOTIw_size_16_color_FFFFFF_t_70 1]

[20200717102422695.png]: /images/20230209/5f4394c90d92426b842fa769e6ed4ea5.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzNTQzOTIw_size_16_color_FFFFFF_t_70]: /images/20230209/62ab22d8b5304b77ae05b8e0b0b47579.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzNTQzOTIw_size_16_color_FFFFFF_t_70 1]: https://img-blog.csdnimg.cn/20200717104729162.PNG?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzNTQzOTIw,size_16,color_FFFFFF,t_70