【每日一题】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); //因为对最高位处理后其符号位也多一步处理
}