【leetcode】数学位数题总结

涉及题型：两数相加问题、大数溢出等

相加问题

1. 根据题意定义rs的数据结构
2. 判断是存储方式是正序还是逆序，如果是正序需要反转
   • 比如 123 + 12 = 135是正序， 321 + 21 = 135是逆序
   • 反转的方式：对于可以从后往前遍历的（如字符串、数组），直接从后往前遍历；不可以的（如链表）则先定义reverse反转整个结构
3. 定义进位carry = 0，写循环条件while
4. 循环内部：补0 、 求和 、求进位 carry = sum / 10、添加 sum % 10 到结果、 继续
5. 正序的把结果再重新反转一下

字符串相加（正序）

public String addStrings(String num1, String num2) {
   
	StringBuilder sb = new StringBuilder();
	int i = num1.length()-1, j = num2.length()-1, carry = 0;
	//这里还要判断carry != 0 的情况！因为如果加起来是10的倍数，不判断carry是否为0 就不进位了
	 while(i >= 0 || j >= 0 || carry != 0){
     //🐖是>=0！
	    //如果少位就补0
	    int n1 = i >= 0 ? num1.charAt(i) - '0':0;//🐖是>=0！
	    int n2 = j >= 0 ? num2.charAt(j) - '0':0;
	    int sum = n1 + n2 + carry;
	    carry = sum / 10;
	    sb.append(sum % 10);
	    j--;i--;
	}
	sb.reverse();
	return sb.toString()