LeetCode 2544[交替数字和]

题目

链接

LeetCode 2544[交替数字和]

详情

实例

提示

题解

思路

依次求出各位数字，然后进行计算

循环找出各位数字：（循环体如下）

  将数字对10取余得到对应位数的数字，加入到容器 numVec

  数字除以10，得到新的数字，此数字是不包含已获取数字的位数

循环退出的条件：数字等于0

循环退出后 numVec 按照下标由小到大，存储着数字的位数由低到高

 

定义一个布偶型变量 isPos，作为其符号是否是正号的标志位：

  true 为正号，即加上此数值

  false为负号，即减去此数值

从容器最后一个元素往前遍历，即从高位往低位遍历，isPos 初始值为 true

每次遍历后 isPos 均取反

对各位数字求和最后返回

代码

class Solution {
public:
    int alternateDigitSum(int n) {
        
        vector<int> numVec;

        while (n)
        {
            numVec.push_back(n % 10);
            n /= 10;
        }

        bool isPos = true;
        int iRet = 0;
        
        for (int i = numVec.size() - 1; i >= 0; i--)
        {
            if (isPos)
                iRet += numVec.at(i);
            else
                iRet -= numVec.at(i);
            
            isPos = !isPos;
        }

        return iRet;
    }
};