文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

實驗室里正在進(jìn)行一項實驗。為了確保數(shù)據(jù)的準(zhǔn)確性，同時使用 兩個 傳感器來采集數(shù)據(jù)。
您將獲得2個數(shù)組 sensor1 and sensor2，其中 sensor1[i] 和 sensor2[i] 分別是兩個傳感器對第 i 個數(shù)據(jù)點采集到的數(shù)據(jù)。

但是，這種類型的傳感器有可能存在缺陷，它會導(dǎo)致 某一個 數(shù)據(jù)點采集的數(shù)據(jù)（掉落值）被丟棄。

數(shù)據(jù)被丟棄后，所有在其右側(cè)的數(shù)據(jù)點采集的數(shù)據(jù)，都會被向左移動一個位置，最后一個數(shù)據(jù)點采集的數(shù)據(jù)會被一些隨機值替換。可以保證此隨機值不等于掉落值。

舉個例子, 如果正確的數(shù)據(jù)是 [1,2,3,4,5] ， 此時 3 被丟棄了, 傳感器會返回 [1,2,4,5,7] (最后的位置可以是任何值, 不僅僅是 7).

可以確定的是，最多有一個 傳感器有缺陷。
請返回這個有缺陷的傳感器的編號 （1 或 2）。
如果任一傳感器 沒有缺陷 ，或者 無法 確定有缺陷的傳感器，則返回 -1 。

示例 1： 輸入：sensor1 = [2,3,4,5], sensor2 = [2,1,3,4] 輸出：1 解釋：傳感器 2 返回了所有正確的數(shù)據(jù). 傳感器2對第二個數(shù)據(jù)點采集的數(shù)據(jù)，被傳感器1丟棄了，傳感器1返回的最后一個數(shù)據(jù)被替換為 5 。示例 2： 輸入：sensor1 = [2,2,2,2,2], sensor2 = [2,2,2,2,5] 輸出：-1 解釋：無法判定拿個傳感器是有缺陷的。 假設(shè)任一傳感器丟棄的數(shù)據(jù)是最后一位，那么，另一個傳感器就能給出與之對應(yīng)的輸出。示例 3： 輸入：sensor1 = [2,3,2,2,3,2], sensor2 = [2,3,2,3,2,7] 輸出：2 解釋：傳感器 1 返回了所有正確的數(shù)據(jù). 傳感器 1 對第四個數(shù)據(jù)點的采集數(shù)據(jù)，被傳感器2丟失了, 傳感器 2 返回的最后一個數(shù)據(jù)被替換為 7 。提示： sensor1.length == sensor2.length 1 <= sensor1.length <= 100 1 <= sensor1[i], sensor2[i] <= 100

來源：力扣（LeetCode） 鏈接：https://leetcode-cn.com/problems/faulty-sensor
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請注明出處。

2. 解題

• 分別假設(shè)其中一個的末尾數(shù)據(jù)是假的，丟棄

class Solution:def badSensor(self, sensor1: List[int], sensor2: List[int]) -> int:i, j = 0, 0n = len(sensor1)while i < n and j < n-1: # 丟棄2的末尾if sensor1[i] == sensor2[j]:i += 1j += 1else:i += 1 # 不相等，長的移動一步if i>j+1: # 間隔超過1了，肯定不能匹配breakbad2 = (i==n and j==n-1)i, j = 0, 0while i < n-1 and j < n: # 丟棄1的末尾if sensor1[i] == sensor2[j]:i += 1j += 1else:j += 1if j>i+1:breakbad1 = (i==n-1 and j==n)if (bad1 and bad2) or (not bad1 and not bad2):return -1return 1 if bad1 else 2

24 ms 15.1 MB Python3

---

我的CSDN博客地址 https://michael.blog.csdn.net/

長按或掃碼關(guān)注我的公眾號（Michael阿明），一起加油、一起學(xué)習(xí)進(jìn)步！

總結(jié)

以上是生活随笔為你收集整理的LeetCode 1826. 有缺陷的传感器（枚举）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。