算法
小二佷有爱
这个作者很懒,什么都没留下…
展开
-
大整数处理下——力扣2,两数相加(反序大整数+尾插法建立链表)
class Solution { public: ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) { string a; string b; ListNode* la=l1; ListNode* lb=l2; //遍历链表 保存在对应的字符串中 while(la) { a+=to_string(la->val); la=la->next; } w原创 2021-02-18 21:47:15 · 110 阅读 · 0 评论 -
【数据结构与算法问题】一文解决大整数问题&&最简单的方法处理——(上)(12行核心代码妈妈再也不担心大整数问题了)
引言:100个9加100个9等于多少呢? 聪明的读者你一定会知道简单的相加不能解决并且一定会上溢。那么你可能就会想到用字符串模拟手算过程是否可以呢? 答:恭喜你,你已经解决了问题的一半了; 先举个简单的例子尝试推导算法过程; 999 + 99 ——— 将运算步骤拆解成以下过程: 可以总结出,在位数对齐的情况下(不对齐会分类讨论)(结合上图来理解过程), 个位与个位相加的当前结果求出取整(进位)和余数,结果为上一次的进位与当前余数相加后取余; 十位与十位相加的当前结果求出取整(进位)和余数,结果为个位.原创 2021-02-17 23:30:54 · 173 阅读 · 0 评论