Problem: 2544. 交替数字和

思路

模拟，尽可能降低空间复杂度

解题方法

首先如果转成字符串可能会比较耗时，先处理交替的逻辑，最后再判断符号的逻辑，这样只需要一个符号位的额外空间。

Code

class Solution {
    public int alternateDigitSum(int n) {
        int sign = -1;
        int res = 0;
        while(n > 0) {
            res += n % 10 * sign;
            n /= 10;
            sign = -sign;
        }
        return res * -sign;
    }
}