LeekCode415--LeekCode415

此题出现在 BIGO的2面中

原题

https://leetcode.cn/problems/add-strings/solutions/357938/zi-fu-chuan-xiang-jia-by-leetcode-solution/

题解

public class LeekCode415 {

    public static void main(String[] args) {
        System.out.println(addStrings("456","77"));
    }

    public static String addStrings(String num1, String num2) {
        //我们定义两个指针 i和 j 分别指向 num1和 num2​的末尾，即最低位，同时定义一个变量 add 维护当前是否有进位，然后从末尾到开头逐位相加即可。
        int i = num1.length() - 1, j = num2.length() - 1, add = 0;
        StringBuilder ans = new StringBuilder();
        //注意条件中的add != 0，当最高位相加后如果有进位,那么add!=0，下一次的i和j都<0，依然要进行运算
        while (i >= 0 || j >= 0 || add != 0) {
            //“字符型减'0'可以得到整数型”,在指针当前下标处于负数的时候返回 0，等价于对位数较短的数字进行了补零操作
            int x = i >= 0 ? num1.charAt(i) - '0' : 0;
            int y = j >= 0 ? num2.charAt(j) - '0' : 0;
            int result = x + y + add;
            //“%”是取余
            ans.append(result % 10);
            add = result / 10;
            i--;
            j--;
        }
        // 计算完以后的答案需要翻转过来
        ans.reverse();
        return ans.toString();
    }
}

运行结果

知识点补充

“字符型减'0'可以得到整数型”的原因分析

　　计算机中的字符包括数值、英文字母、标点符号、制表符号及其他符号。每一个字符都用一个特定的二进制代码来表示，这就是字符的编码。目前，字符编码采用的是美国信息交换标准代码，即ASCII 码 。它是用一个字节的低七位来表示一个字符的编码， 2^7 =128 ，最高位是 0 ，所以，用 ASCII 码可表示 128 个字符）。有了这个我们就不怕我们输入的字符，计算机不懂了。于是只要我们自己在程序中输入一个字符（例如：‘a’）计算机在编译过程中自动将它转换成97的二进制码，这就是为什么说字符本质上也是整型了，因为字符变量只是告诉计算机，我这个数据只占一个字节，也就是说我超不出128这个数去。而int则告诉我这个数可能很大，有65534那么大呢

    下面就说说为什么字符减'0'可以到相应的整数。现在比如我们要字符‘1’转换成数字1，就这么一个变化，我们看到了大家注意了字符型常量用''括起来的原因是，它们在计算机中都以各自的ASCII表示。而‘1’的对应编码是49的二进制码，但是我们的数字1，就等于1呀，所以为了由原来的‘1’实际上就是49的二进制变成现在的1对应的二进制1，只好用49-48=1了。但是在ASCII码里‘0’对应的刚好是48的二进制码，所以我们转换的时候只需要‘1’-‘0’=1；就可以了。而数字的ASCII码是按顺序规定的。所以其它字符要转换成数字都可以用减‘0’来表示。比如‘2’的ASCII是50，而我们要得到数字2，于是用‘2’-48=2了。看来当我们知道数据在计算机中的存储规则的时候，问题就迎刃而解了。

     大小写字母的转换：先看ASCII码：a~z是97~122的二进制，而A~Z是65~90的二进制编码，于是我们就得出：大写字母=小写字母-32 ；这个公式了。当然这里的32我也可以这么写‘Z’=‘z’-'空格'。因为空格的ASCII码是32对应的二进制编码。