LeetCode Integer Break(整数拆分问题)

题意：给出一个大于等于2的正整数，将其拆分成若干个整数的和，使得其积最大

思路：在大于4的情况下，将其拆分成若干个3的和，这种情况下积是最大的

代码如下：

public class Solution{    public int integerBreak(int n)    {        if (1 == n) return 1;        else if (2 == n) return 1;        else if (3 == n) return 2;        else if (4 == n) return  4;        int ret = 1;        while (n > 4)        {            ret *= 3;            n -= 3;        }        return ret * n;    }}