分割圆的最少切割次数-Java-LeetCode第2481题

圆内一个 有效切割 ，符合以下二者之一：

• 该切割是两个端点在圆上的线段，且该线段经过圆心。
• 该切割是一端在圆心另一端在圆上的线段。

一些有效和无效的切割如下图所示。

给你一个整数 n ，请你返回将圆切割成相等的 n 等分的 最少 切割次数。

 

class Solution {
    public int numberOfCuts(int n) {
        if(n==1){
            return 0;
        }
        if(n%2==0){
            return n/2;
        }
        return n;
    }
}

思路：分情况讨论。

当n为1时，不需要切割。当n为奇数时，切割n次。当n为偶数时，切割n/2次。