给你一个正整数 n
。n
中的每一位数字都会按下述规则分配一个符号:
- 最高有效位 上的数字分配到 正 号。
- 剩余每位上数字的符号都与其相邻数字相反。
返回所有数字及其对应符号的和。
示例 1:
输入:n = 521 输出:4 解释:(+5) + (-2) + (+1) = 4
示例 2:
输入:n = 111 输出:1 解释:(+1) + (-1) + (+1) = 1
示例 3:
输入:n = 886996 输出:0 解释:(+8) + (-8) + (+6) + (-9) + (+9) + (-6) = 0
提示:
1 <= n <= 109
public class Solution {
public int AlternateDigitSum(int n) {
Stack<int> iSta = new Stack<int>();
while(n!=0){
iSta.Push(n%10);
n /= 10;
}
int sum = 0;
bool isB = true;
while(iSta.Count != 0){
sum = sum + (isB?1:-1) * iSta.Pop();
isB = !isB;
}
return sum;
}
}