343. Integer Break [Medium]

343. Integer Break [Medium]

/*** 除了1，其他两数相加小于等于两数相乘，且分成3是最划算的，只有当分成3会导致分出1的时候(分完3剩了4)，将最后的4分成两个2*/
class Solution {public int integerBreak(int n) {if (n <= 3) {return n - 1;}int x = n % 3;switch (x) {case 0 : return (int)Math.pow(3, n / 3);case 1 : return (int)Math.pow(3, n / 3 - 1) * 4;default : return (int)Math.pow(3, n / 3) * 2;}}
}