Problem: 2544. 交替数字和

解题方法

首先假设最低位为整数，依次遍历上去，并记录下一位的符号。 如果最后下一位的符号为正，那么说明最高位的符号为负，则需要取反。反之，直接返回值。

复杂度

  • 时间复杂度: $O(logn)$

  • 空间复杂度: $O(1)$

Code

Python

class Solution:
    def alternateDigitSum(self, n: int) -> int:
        k = 1 # 统计数字长度
        ans = 0 # 假设最低位为正数
        while n:
            ans += (n % 10) * k
            n //= 10
            k *= -1
        # 如果为奇数，最低位的元素就为正数，反之，最低位的元素为负数
        # 如果最后 k为1，需要取反（因为，这里的k表示的是下一位的正负号）
        if k == 1:
            ans = -ans
        return ans

Java

class Solution {
    public int alternateDigitSum(int n) {
        int k = 1; // 表示符号
        int ans = 0;
        while(n > 0){
            ans += (n % 10) * k;
            n /= 10;
            k *= -1;
        }
        if(k == 1){
            ans = -ans;
        }
        return ans;
    }
}