leetCode刷题计划-1-easy-两数之和

1.题目描述

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

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。

示例及输入输出请见下面链接
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/two-sum

2.思路

1:首先想到的是暴力遍历，用两个for循环来实现，时间复杂度为O(n^2)
2:如果追求时间复杂度的话可以先排序，然后首尾递进查找，时间复杂度为O(nlogn)
3:看大家的评论还可以用哈希表来做，时间复杂度可以达到O(n)

3.个人代码（C）

int* twoSum(int* nums, int numsSize, int target, int* returnSize){
    for(int i=0;i

4.踩坑

此题较为简单，个人觉着没什么坑，暴力也可以过。

4.总结

此题是leetCode第一题，很简单，便不做过多的赘述。