<leetcode>两数之和

2022-01-11 81 阅读1分钟

题目:

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

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

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

代码:

int* twoSum(int* nums, int numsSize, int target, int* returnSize){
```
int i , j ;
```
```
for(i = 0; i < numsSize ; ++i)
```
```
{
```
```
    for(j = i+1; j < numsSize ; ++j)
```
```
    {
```

      if(nums[i] + nums[j] == target)

```
      {
```

          int * ret = malloc(sizeof(int) * 2);

```
          ret[0]  = i; 
```
```
          ret[1] = j;
```
```
          *returnSize = 2;
```
```
          return ret;
```
```
      }
```
```
    }
```
```
}
```
```
*returnSize = 0;
```
```
return NULL;
```
}

知识

主要利用两个for循环遍历数组
++i比i++的运算速度更快