LeetCode 2544. 交替数字和

给你一个正整数 n 。n 中的每一位数字都会按下述规则分配一个符号：

最高有效位 上的数字分配到 正 号。
剩余每位上数字的符号都与其相邻数字相反。
返回所有数字及其对应符号的和。

1 <= n <= 10⁹

示例 1：

输入：n = 521
输出：4
解释：(+5) + (-2) + (+1) = 4

直接计算即可：

class Solution {
public:
    int alternateDigitSum(int n) {
        int isPlus = 1;
        int ans = 0;
        while (n) {
            int lastDigit = n % 10;
            n /= 10;

            lastDigit = isPlus * lastDigit;
            ans += lastDigit;
            isPlus = -isPlus;
        }

        if (isPlus == 1) {
            ans = -ans;
        }

        return ans;
    }
};

如果输入的数字大小为n，此算法时间复杂度为O（lgn），空间复杂度为O（1）。