LeetCode 筆記 - 268. Missing Number
在一個連續數列中找出缺少的那個數字。本文提供排序後線性掃描的直覺解法。雖然簡單,但它引導開發者思考如何透過數據結構的有序性來快速定位異常點,是處理數據完整性檢查的基礎訓練。
⚠️ 舊文提醒:本文發佈於約 4 年前,部分內容或指令可能已過時,請斟酌參考。
題目在此 268. Missing Number
給定一個連續數列但缺少一個數字,請找出缺少的數字為何
解題思維
排序之後,掃過一次
程式碼
1 | class Solution: |
在一個連續數列中找出缺少的那個數字。本文提供排序後線性掃描的直覺解法。雖然簡單,但它引導開發者思考如何透過數據結構的有序性來快速定位異常點,是處理數據完整性檢查的基礎訓練。
題目在此 268. Missing Number
給定一個連續數列但缺少一個數字,請找出缺少的數字為何
排序之後,掃過一次
1 | class Solution: |