灯泡开关 ⅡJava
文章发布较早，内容可能过时，阅读注意甄别。
# 题目
房间中有 n 只已经打开的灯泡，编号从 1 到 n 。墙上挂着 4 个开关 。
这 4 个开关各自都具有不同的功能，其中：
- 开关 1 ：反转当前所有灯的状态（即开变为关，关变为开）
- 开关 2 ：反转编号为偶数的灯的状态（即 2, 4, ...）
- 开关 3 ：反转编号为奇数的灯的状态（即 1, 3, ...）
- 开关 4 ：反转编号为 j = 3k + 1 的灯的状态，其中 k = 0, 1, 2, ...（即 1, 4, 7, 10, ...）
你必须 恰好 按压开关 presses 次。每次按压，你都需要从 4 个开关中选出一个来执行按压操作。
给你两个整数 n 和 presses ，执行完所有按压之后，返回 不同可能状态 的数量。
示例 1：
输入：n = 1, presses = 1
输出：2
解释：状态可以是：
- 按压开关 1 ，[关]
- 按压开关 2 ，[开]
示例 2：
输入：n = 2, presses = 1
输出：3
解释：状态可以是：
- 按压开关 1 ，[关, 关]
- 按压开关 2 ，[开, 关]
- 按压开关 3 ，[关, 开]
示例 3：
输入：n = 3, presses = 1
输出：4
解释：状态可以是：
- 按压开关 1 ，[关, 关, 关]
- 按压开关 2 ，[关, 开, 关]
- 按压开关 3 ，[开, 开, 开]
- 按压开关 4 ，[关, 开, 开]
提示：
- 1 <= n <= 1000
- 0 <= presses <= 1000
# 思路
找规律，分情况
# 解法
class Solution {
public int flipLights(int n, int presses) {
if (presses == 0) {
//不按开关
return 1;
//特殊情况处理
} else if (n == 1) {
// 当n == 1时，开关1、3、4对其造成影响，也只有开和关两种状态
return 2;
} else if (n == 2) {
// 当n == 2时，按照推理111的状态推理11，按一次有3种，按2次及以上有4种。
return presses == 1 ? 3 : 4;
} else {
// 当n >= 3时，按一次有4种，按2次有7种,3次及以上有8种。
return presses == 1 ? 4 : presses == 2 ? 7 : 8;
}
}
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
# 总结
- 分析出几种情况，然后分别对各个情况实现
