LC.P2544[交替数字和]

方法一：模拟

1
2
3
4
5
6
7
8
9
10
11
class Solution {
    public int alternateDigitSum(int n) {
        int ans = 0, sign = 1;
        for (char c : String.valueOf(n).toCharArray()) {
            int x = c - '0';
            ans += sign * x;
            sign *= -1;
        }
        return ans;
    }
}
  • 时间复杂度：$O(logn)$
  • 空间复杂度：$O(logn)$