当前位置：首页 > article >正文

力扣练习题2

article 2025/1/24 5:42:45

2. 两数相加

给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。

请你将两个数相加，并以相同形式返回一个表示和的链表。

你可以假设除了数字 0 之外，这两个数都不会以 0 开头。

输入：l1 = [2,4,3], l2 = [5,6,4]
输出：[7,0,8]
解释：342 + 465 = 807.

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

int main(void) {
	int l1[3] = {2, 4, 3};
	int l2[3] = {5, 6, 7};

	//342 + 765 = 1107
	int o1 = 0;
	for (int a = 0; a < 3; a++) {
		o1 = o1 + l1[a] * pow(10, a);
	}

	int o2 = 0;
	for (int a = 0; a < 3; a++) {
		o2 = o2 + l2[a] * pow(10, a);
	}

	int z = o1 + o2;
	int n = 1;
	while (1) {
		if ((z / (pow(10, n)) < 10)) {
			n++;
			break;
		}
		n++;
	}


	int *o3 = malloc(n*sizeof(int));
	for (int c = n; c>0; c--) {
		int k=z/pow(10,(c-1));
		o3[c-1]=k;
		z=z%(int)pow(10,(c-1));
	}

	for(int a=0;a<n;a++){
		printf("%d ,",o3[a]);     //7,0,1,1
	}
	free(o3);

	return 0;
}

查看全文

http://www.kler.cn/a/272023.html