【每日一题】2544. 交替数字和

2544. 交替数字和

题目描述

给你一个正整数 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

解题思路

思路：将数字转换为字符串，从高位向低位遍历，逐个模拟，即如果当前位为偶数位则把当前位的正值加入结果，反之如果当前位为奇数位则把当前位的负值加入结果。

class Solution {
public:
    int alternateDigitSum(int n) {
        auto s=to_string(n);
        int len=s.size();
        int res=0;
        for(int i=0;i<len;i++)
        {
            auto temp=s[i]-'0';
            if(i%2==0)
                res+=temp;
            else
                res-=temp;
        }
        return res;
    }
};

扩展：数字从低位向高位获取是相对较为容易的，但是现在数字需要从高位向低位获取，如何实现呢？是否可以考虑数字从低位向高位获取转换为从高位向低位获取呢？如果数字是奇数位的话，那么从低位向高位和从高位向低位是一致的，因为最低位和最高位的奇偶一致性相同故符号位相同；如果数字是偶数位的话，那么从低位向高位和从高位向低位是相反的，因为最低位和最高位的奇偶一致性相反故符号位相反，那么此时只需要将从低位向高位求解的答案取反即可。

int alternateDigitSum(int n) 
{
   int sign=1;  //标志符号位
   int res=0;
   while(n)
   {
      res+=(n%10)*sign;
      n=n/10;
      sign*=-1;
   }
   return res*(-sign);  //因为对最高位处理后其符号位也多一步处理
}