整数计算各位之积-各位之和
2021-06-24 本文已影响0人
段段小胖砸
image.png
思路,整数转换为字符串再转化为char数组
方案一:暴力破解
数据结构:字符数组
算法思维:遍历
String str = n + "";
char[] chars = str.toCharArray();
int sum = 0;
int mul = 1;
for (char c : chars) {
int i = Integer.parseInt(String.valueOf(c));
sum += i;
mul *= i;
}
return mul - sum;
方案二:数学思维解法
数据结构:int
算法思维:数学思维:取模、累加、累乘
int sum = 0;
int mul = 1;
while (n != 0) {
sum += n % 10;
mul *= n % 10;
n /= 10;
}
return mul - sum;