Skip to content

Latest commit

 

History

History
31 lines (18 loc) · 663 Bytes

2.两数相加.md

File metadata and controls

31 lines (18 loc) · 663 Bytes

两数相加

解题思路

1、加法的运算规则

正常数字相加会从最后加起,满十则进一

2、js 数字的最大值

  • js 最大安全值为 2^53 - 1,超过该值运算将不准确
  • js 最大值为 2^1024 - 1,超过该值运算将为 Infinity
  • 因此不能采用简单的数字相加

3、ListNode 解读

  • ListNode 的存储为逆序存储
  • ListNode 的 next 存储的是下一个 ListNode
  • 下一个 ListNode 无法获取上一个 ListNode 的信息

4、将两个 ListNode 从头相加,一直加到最长的 ListNode 结束

5、进位有可能超过 ListNode 的长度

性能优化点

暂无

性能疑问

暂无