两数之和--并返回其下标

---

两数之和–并返回其下标

1.两数之和–并返回其下标

int* twoSum(int* nums, int numsSize, int target, int* returnSize){
  for (int i = 0; i < numsSize; ++i) {
    for (int 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;
}

2.算法分析
使用了两层循环去遍历和为target的两个数，然后为一维动态数组ret申请空间分别记录了i,j值，如果存在着两个值，则返回其两个下标