🌗 343. 整数拆分

难度: 🌗

• 问题描述
• 解法
• 输出

问题描述

---

解法

class Solution {
    public int integerBreak(int n) {
        // 思路：
        // 尽可能拆成 3 的倍数
        if(n ==  2) {
            return 1;
        }
        if(n == 3) {
            return 2;
        }
        if(n == 4) {
            return 4;
        }
        // n > 4
        int count = n / 3;
        int left = n % 3;
        if(left == 0) {
            return (int)Math.pow(3, count);
        } else if(left == 1) {
            return (int)Math.pow(3, count - 1) * 4;
        } else if(left == 2) {
            return (int)Math.pow(3, count) * 2;
        }
        return 0;
    }
}

---

输出