整数计算各位之积-各位之和

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;
上一篇下一篇

猜你喜欢

热点阅读