Integer Break LeetCode solution in C++

1
class Solution {
2
public:
3
int integerBreak(int n) {
4
if (n == 2) return 1;
5
if (n == 3) return 2;
6
if (n == 4) return 4;
7
int k = n / 3;
8
int m = n % 3;
9
int ans;
10
if (m == 0)
11
ans = pow(3, k);
12
else if (m == 1)
13
ans = pow(3, k - 1) * 4;
14
else if (m == 2)
15
ans = pow(3, k) * m;
16
return ans;
17
}
18
};

0

WPM •0 •0

100%

ACC •0 •0

0s

TIME •0