LeetCode 1826. 有缺陷的传感器（枚举）

示例 1：
输入：sensor1 = [2,3,4,5], sensor2 = [2,1,3,4]
输出：1
解释：传感器 2 返回了所有正确的数据.
传感器2对第二个数据点采集的数据，被传感器1丢弃了，传感器1返回的最后一个数据被替换为 5 。

示例 2：
输入：sensor1 = [2,2,2,2,2], sensor2 = [2,2,2,2,5]
输出：-1
解释：无法判定拿个传感器是有缺陷的。
假设任一传感器丢弃的数据是最后一位，那么，另一个传感器就能给出与之对应的输出。

示例 3：
输入：sensor1 = [2,3,2,2,3,2], sensor2 = [2,3,2,3,2,7]
输出：2
解释：传感器 1 返回了所有正确的数据.
传感器 1 对第四个数据点的采集数据，被传感器2丢失了, 传感器 2 返回的最后一个数据被替换为 7 。
 
提示：
sensor1.length == sensor2.length
1 <= sensor1.length <= 100
1 <= sensor1[i], sensor2[i] <= 100

class Solution:
    def badSensor(self, sensor1: List[int], sensor2: List[int]) -> int:
        i, j = 0, 0
        n = len(sensor1)
        while i < n and j < n-1: # 丢弃2的末尾
            if sensor1[i] == sensor2[j]:
                i += 1
                j += 1
            else:
                i += 1 # 不相等，长的移动一步
                if i>j+1: # 间隔超过1了，肯定不能匹配
                    break
        bad2 = (i==n and j==n-1)
        i, j = 0, 0
        while i < n-1 and j < n: # 丢弃1的末尾
            if sensor1[i] == sensor2[j]:
                i += 1
                j += 1
            else:
                j += 1
                if j>i+1:
                    break
        bad1 = (i==n-1 and j==n)
        if (bad1 and bad2) or (not bad1 and not bad2):
            return -1
        return 1 if bad1 else 2