力扣日记2481

1. 题目

LeetCode 2481. 分割圆的最少切割次数

1.1 题意

可以使用直接或半径切分，管他叫一次切分，求切分圆为n等份的最少次数。

1.2 分析

可以想到，对圆做n等分，然后每个半径看出一次切分，这是最多次数，最少次数是，让尽可能多的为直径的两个半径算成一个直径。

怎么算呢？
如果为奇数等分，肯定不能有半径合成直径的情况，因为圆心角=360/n,如果k个圆心角会形成直径也就是180度，那么 360 * k/n = 180,也就是 n = 2 * k，n为偶数，与前面假设矛盾。也就是说奇数等分情况下，答案就为半径数，也就是n。
如果偶数等分，有两个半径可以看出直径的情况，有多少半径可以看成直径呢？所有的半径都可以看成直径！为什么?因为圆是中心对称的，首先可以将圆二等分，此时第一条直径已经出来了，然后是将两个半圆n/2等分，两个半圆的半径总是可以互补成一个直径（用一个简单的图形来说明

fine,最后的最后，数据范围，边界为1的时候情况特殊。

1 <= n <= 100

1.3 我的解法

class Solution {
public:
    int numberOfCuts(int n) {
        // 特判
        if(n==1){
            return 0;
        }
        // 奇数情况
        if(n%2){
            return n;
        }
        return n/2;
    }
};

1.4 学习题解反思

时间复杂度O(1), 空间复杂度O(1)

1.5 bug日记

边界情况n==1时需要特判，评论区的一个哥们很好的形容了我的心情
（截图来源：leetcode 2481官解评论区）

2. 后记

仅分享自己的想法，有意见和指点非常感谢