算法笔记：两数相加

算法实践 - 两数相加

自从我毕业后，接触算法的机会相对来说稍微少了一些，后但这玩意对我以后来说是比较重要的。所以在我大体熟悉开发流程与技术后打算偶尔多多尝试一些算法，提升一下这方面的能力。

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

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

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

解题步骤：（解题不唯一）
1、判断数组长度
2、数组转换数值字符串
3、运算后转换为结果

function addTwoNumbers(arr1 = [], arr2 = []) {
	if(!arr1.length || !arr2.length) return [0];
	const handle = (longArr, shortArr) => {
		let longArrTemp = '';
		let shortArrTemp = '';
		longArr.forEach((item,index) => {
			longArrTemp = longArrTemp + longArr[index];
			if(shortArr[index]) shortArrTemp = shortArrTemp + shortArr[index];
		})
		const resultNum = parseInt(longArrTemp) + parseInt(shortArrTemp) + '';
		return resultNum.split('').map(el => parseInt(el)).reverse();
	}
	
	let result = [];
	if (arr1.length >= arr2.length) result = handle(arr1,arr2);
	else result =  handle(arr2,arr1);
	return result
}

JavaScript真是一门很灵活的语言，很像小说里的吸星大法，或许会有不规范的地方，但的确好用！