2544. 交替数字和

最新推荐文章于 2024-07-24 20:44:05 发布

写代码的二次猿

最新推荐文章于 2024-07-24 20:44:05 发布

阅读量62

点赞数

文章标签：算法 leetcode 职场和发展

本文链接：https://blog.csdn.net/imqyt/article/details/131850328

版权

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) {
        vector<int> temp;
//倒序放入vector
        while(n!=0){
            temp.push_back(n%10);
            n=n/10;
        }
        int flag=1,sum=0;
//逆序相加
        for(int i=temp.size()-1;i>=0;i--){
            sum+=temp[i]*flag;
            flag=-flag;
        }
        return sum;
    }
};