圆内一个 有效切割 ，符合以下二者之一：
- 该切割是两个端点在圆上的线段，且该线段经过圆心。
- 该切割是一端在圆心另一端在圆上的线段。
一些有效和无效的切割如下图所示。
给你一个整数 n ，请你返回将圆切割成相等的 n 等分的 最少 切割次数。
示例 1：
输入：n = 4
输出：2
解释：
上图展示了切割圆 2 次，得到四等分。
示例 2：
输入：n = 3
输出：3
解释：
最少需要切割 3 次，将圆切成三等分。
少于 3 次切割无法将圆切成大小相等面积相同的 3 等分。
同时可以观察到，第一次切割无法将圆切割开。
提示：
1 <= n <= 100
解法 对称性
根据对称性：
- n n n 为偶数时，每一块扇形都有对称的扇形，所以是切割 n 2 \dfrac{n}{2} 2n 次；
- n n n 为奇数时，不存在对称性，所以是切割 n n n 次。
注意 n = 1 n=1 n=1 时无需切割。
class Solution {
public int numberOfCuts(int n) {
if (n == 1) return 0;
return (n % 2 == 0) ? n / 2 : n;
}
}
复杂度分析：
- 时间复杂度： O ( 1 ) O(1) O(1) 。
- 空间复杂度： O ( 1 ) O(1) O(1) ，仅用到若干变量。