Runtime: 3 ms , Your runtime beats 2.01 % of cpp submissions.

343_Integer Break.cpp

class Solution {
public:
    int integerBreak(int n) {
        if(n == 2 || n == 3) return n-1;
        if(n == 4) return 4;
        int num = n/3;
        int sum = 1;
        if(n%3 == 1) sum = 4, --num;
        else if(n%3 == 2) sum = 2;
        while(num--)
        {
            sum*=3;
        }
        return sum;
    }
};