两数之和（C语言)

最新推荐文章于 2025-01-10 00:15:00 发布

Stefan_xxxx

最新推荐文章于 2025-01-10 00:15:00 发布

阅读量2.1k

点赞数 2

CC 4.0 BY-SA版权

分类专栏： C 文章标签：链表

本文链接：https://blog.csdn.net/qq_43942609/article/details/122505537

该博客介绍如何使用C语言解决寻找数组内两个数之和等于目标值的问题。用户输入整数数组并提供目标值，程序返回对应元素的下标。

题目描述：

用户输入一个整数数组，将这个数组打印后，用户再输入一个目标值，找到这个数组中两数之和等于这个目标值的元素所对应的下标。

输入输出样例：
源代码：

#include <stdio.h>
#include <stdlib.h>

//定义一个结构体，将找到的下标存放在结构体中 ，并将多个组合用链表存放。 
struct linklist{									
	int index1, index2;//对应的两个下标 
	struct linklist * pNext;	
};


struct linklist* twoSum(int* nums, int numsSize, int target, int* returnSize){

	
		struct linklist *head,*p,*q;							//创建链表 
		int inputIndex;
		int i = 0, j = 0, k = 0;
		
		head = (struct linklist *)malloc(sizeof(struct linklist));
		head->pNext = NULL;
		p = head;
		q = head;
		head->pNext = NULL;
		
		p = head;
		q = head;
		
		p->index1 = i;
		p->index2 = j;	
		
	//用枚举法将数组中所有两数之和与目标数比较 
	for(i = 0; i < numsSize -1 ; i++){					
		for(j = i + 1; j < numsSize ; j++ ){
			if(*(nums + i) + *(nums + j) == target)	{