高考申論題
111年
[電力工程] 計算機概論
第 二 題
寫一個演算法，輸入資料為有 k 個整數值 N1, N2,…Nk的陣列 N，以及一個特別的值 SUM。這個演算法找出陣列 N 裡的一對整數，其加總的和剛好等於 SUM，並把這一對整數列印出來，如果都沒有這樣的一對整數，則列印出“抱歉，找不到”。（20 分）
例如：陣列 N 裡的數值為 3、8、13、2、17、18、10。
且如果(i)SUM 的值是 20，則你的演算法要印出：(2、18)或(3、17)。
但如果(ii)SUM 的值是 29，則你的演算法要印出：抱歉，找不到。
📝 此題為申論題
思路引導 VIP
這是一道經典的演算法題，即 LeetCode 第一題「Two Sum (兩數之和)」。 思考方向有三種層次：
🤖
AI 詳解
AI 專屬家教
【考點分析】 本題考查資料結構與演算法中的經典問題「兩數之和 (Two Sum)」。評分重點在於演算法的正確性、效率（時間複雜度與空間複雜度）以及虛擬碼 (Pseudo-code) 撰寫的清晰度。 【理論/法規依據】
▼ 還有更多解析內容