《力扣题库（C）：第1题 （两数之和）》

第一题：两数之和

• 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 的那 两个 整数，并返回它们的数组下标
• 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现
• 你可以按任意顺序返回答案

示例 1：

• 输入：nums = [2,7,11,15], target = 9
• 输出：[0,1]
• 解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 

示例 2：

• 输入：nums = [3,2,4], target = 6
• 输出：[1,2]

示例 3：

• 输入：nums = [3,3], target = 6
• 输出：[0,1]

提示：

• 2 <= nums.length <= 103
• -109 <= nums[i] <= 109
• -109 <= target <= 109
• 只会存在一个有效答案

解题：

/**
 * @file 1.cpp  
 * @author HarkerYX
 * @brief  两数之和
 * @version 0.1
 * @date 2021-04-26
 * 
 * @copyright Copyright (c) 2021
 * 
 */

/*
第一题：两数之和
给定一个整数数 nums 和一个整数目标 target，请你在该数组中找出 和为目标的那两个整数，并返回它们的数组下标
你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现
你可以按任意顺序返回答案

解题思路:
冒泡思想双重循环寻找判断，不知道有多少个，使用链表，动态创建链表节点

*/

#include <stdio.h>
#include <windows.h>

typedef struct node{
    int oneVaule;
    int twoVaule;
    int oneIndex;
    int twoIndex;
    struct node *next;
} Node,*pNode;

void printList(int *list,int size)
{
    printf("一共%d组\n",size);
    pNode p = NULL;
    p = (pNode)list;
    int i = 1;
    

    while(p!=NULL)
    {
        printf("第%d组:",i);
        printf("[%d,%d] 下标:[%d,%d]\n",p->oneVaule,p->twoVaule,p->oneIndex,p->twoIndex);
        i++;
        p = p->next;
    }
    
}

/**
 * @brief 
 * 
 * @param nums      传入数组
 * @param numsSize  传入数组的元素个
 * @param target    想要结果的目
 * @param returnSize  返回多少组结
 * @return int*  返回结果链表
 */
int* twoSum(int* nums, int numsSize, int target, int* returnSize){

    pNode pList = NULL;
    pNode q = NULL;

    for (int i = 0; i < numsSize; i++)
    {
        for (int j = i + 1; j < numsSize; j++)
        {
            if(nums[i] + nums[j] == target){
                *returnSize += 1;
                pNode p = (pNode)malloc(sizeof(Node) * 1);
                p->oneVaule = nums[i];
                p->twoVaule = nums[j];
                p->oneIndex = i;
                p->twoIndex = j;
                p->next = NULL;
                if(pList == NULL)
                {
                    pList = p;
                    q = p;
                }    
                else{
                    q->next = p;
                    q = q->next;
                }
            }
        }
    }
    return (int *)pList;
}


int main(void)
{
    int nums[] = {-6,2,7,3,11,6,15};
    int target = 9;
    int *list = NULL;
    int retSize = 0;

    list = twoSum(nums,sizeof(nums)/sizeof(int),target,&retSize);

    printList(list,retSize);
}

一共3组
第1组:[-6,15] 下标:[0,6]
第2组:[2,7] 下标:[1,2]
第3组:[3,6] 下标:[3,5]