一、請使用 C、C++、C#、Java 或 Python 程式語言,撰寫一個可以接受整數array 及一個目標整數值的 twoSum()方法,此方法會找出 array 中兩個整數值相加結果等於目標整數值的註標位置,並回傳由此兩註標所組成的array;主程式則負責呼叫 twoSum(dataArray, targetValue)方法,並顯示結果。您的方法中必需檢查輸入 array 至少有兩個整數值相加結果等於目標整數值,否則回傳 Null/None,同時主程式應測試如下的資料並顯示結果:
測試一: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再加入套件……

詳解 (共 8 筆)

Ethan 智傑 Chiang
Ethan 智傑 Chiang
詳解 #5268570
2021/12/19
import java.util.*;p...
(共 631 字,隱藏中)
前往觀看
蟲不易
蟲不易
詳解 #5299104
2022/01/11


(共 1 字,隱藏中)
前往觀看
 小V
小V
詳解 #5305117
2022/01/14
def  twoSum(dataArra...
(共 461 字,隱藏中)
前往觀看
肉圓室友
肉圓室友
詳解 #5611185
2022/09/13

//以下以C++撰寫
void twoSum(int A[],int target){
    bool find=0; //是否已找到 
    for(int i=0;i<4;i++){
        for(int j=0;j<4;j++){
            if(i!=j && A[i]+A[j]==target && find==0){
                cout<<i<<" "<<j;
                find=1;
            }
        }
    }
    if(find==0) cout<<"Null";
}

int main(){
    int dataArray[4]={3,11,14,6};
    twoSum(dataArray,9);
}

hchungw
hchungw
詳解 #6104204
2024/05/21
使用 Python 編寫的程式,該程式包括一個 twoSum 方法來找出數組中兩個整數相加等於目標值的索引位置,並回傳這些索引組成的數組。如果找不到,則回傳 None。同時,主程式負責呼叫 twoSum 方法並顯示結果。
python
複製程式碼
        
        
def twoSum(dataArray, targetValue):
    for i in range(len(dataArray)):
        for j in range(i + 1, len(dataArray)):
            if dataArray[i] + dataArray[j] == targetValue:
                return [i, j]
    return None
def main():
    # 測試一
    dataArray = [3, 11, 14, 6]
    targetValue = 9
    result = twoSum(dataArray, targetValue)
    print(f"測試一結果: {result}")  # 應顯示 [0, 3]
    # 測試二
    dataArray = [3, 11, 14, 6]
    targetValue = 18
    result = twoSum(dataArray, targetValue)
    print(f"測試二結果: {result}")  # 應顯示 None
if __name__ == "__main__":
    main()

說明
twoSum 函式:此函式接受兩個參數,分別是數組 dataArray 和目標值 targetValue。它使用雙重迴圈來檢查數組中的每一對元素,並判斷它們的和是否等於目標值。如果找到符合條件的一對元素,回傳它們的索引。如果遍歷整個數組後仍未找到,則回傳 None。
main 函式:這是主程式,包含兩組測試資料。它呼叫 twoSum 函式並顯示結果。
飛爪
飛爪
詳解 #5630105
2022/10/09
def twoSum(陣列, 目標值):...
(共 363 字,隱藏中)
前往觀看
karta1762606
karta1762606
詳解 #5408417
2022/04/07
def twoSum(dataArray...
(共 294 字,隱藏中)
前往觀看
 小V
小V
詳解 #5305522
2022/01/14
 class Program     ...
(共 687 字,隱藏中)
前往觀看

私人筆記 (共 1 筆)

 小V
小V
私人筆記 #3841668
2022/01/14
1.Python def  twoSu...
(共 1163 字,隱藏中)
前往觀看