Leetcode 343.整数拆分

简单的数学规律，算一下即可。

package Test343;

class Solution {
    public int integerBreak(int n) {
        if(n>4)
        {
                if(n%3==0) 
                {
                    return (int) (Math.pow(3,n/3));
                }
                if(n%3==1) 
                {
                    return (int) (Math.pow(3,(n/3-1))*4);
                }
                if(n%3==2) 
                {
                    return (int) (Math.pow(3,n/3)*2);
                }
        }
        else
        {
            if(n==4)return n;
            else return n-1;
        }
        return n;
    }
}