地特四等申論題
110年
[資訊處理] 程式設計概要
第 一 題
一、請使用 C、C++、C#、Java 或 Python 程式語言，撰寫一個可以接受整數 array 及一個目標整數值的 twoSum()方法，此方法會找出 array 中兩個整數值相加結果等於目標整數值的註標位置，並回傳由此兩註標所組成的 array；主程式則負責呼叫 twoSum（dataArray, targetValue）方法，並顯示結果。您的方法中必需檢查輸入 array 至少有兩個整數值相加結果等於目標整數值，否則回傳 Null/None，同時主程式應測試如下的資料並顯示結果：（25 分）
測試一：dataArray { 3,11,14,6}，目標值 9，回傳顯示 0，3
測試二：dataArray { 3,11,14,6}，目標值 18，回傳顯示 None 或 Null
註：只需找出一組答案。
註：如果無法找出兩個 array 內的整數值加總等於目標值，則回傳 Null or None。
限制：所撰寫的方法內，不可以使用任何程式語言內建或第三方提供的套件，即 python/java 不可以使用 import，C++、C#不可以使用 using 再加入套件……
📝 此題為申論題
思路引導 VIP
本題為經典的 Two Sum 問題，核心測驗陣列走訪與基礎條件判斷。因題目嚴格限制不可匯入任何套件（如 HashMap），最穩妥的作法是採用時間複雜度 O(n²)、空間複雜度 O(1) 的雙層迴圈暴力破解法，並須特別注意邊界防護（陣列長度檢查）及無解時的 Null 處理。
🤖
AI 詳解
AI 專屬家教
【解題關鍵】採用 O(n²) 雙層迴圈暴力破解法，嚴格控管邊界條件與 Null/None 回傳要求。 【解答】（以 Java 語言實作）
▼ 還有更多解析內容