题目描述:
圆内一个 有效切割 ,符合以下二者之一:
该切割是两个端点在圆上的线段,且该线段经过圆心。
该切割是一端在圆心另一端在圆上的线段。
一些有效和无效的切割如下图所示
给你一个整数 n ,请你返回将圆切割成相等的 n 等分的 最少 切割次数。
示例:
解题思路:
总结规律:
1、当切割次数为1时,不需要切割;
2、当切割次数为偶数时,切割次数为等分份数的一半;
3、当切割次数为奇数时,切割次数为等分次数。
代码附上:
class Solution {
public int numberOfCuts(int n) {
if(n==1) return 0;
if(n%2==0) return n/2;
else return n;
}
}