C語言 兩數之和

2021-10-03 22:38:00 字數 569 閱讀 2560

題目:**給定乙個整數陣列 nums 和乙個目標值 target,請你在該陣列中找出和為目標值的那 兩個 整數,並返回他們的陣列下標。

注意: 你可以假設每種輸入只會對應乙個答案。但是,你不能重複利用這個陣列中同樣的元素。

示例:

示範:

int

*twosum

(int

* nums,

int numssize,

int target,

int* returnsize)}}

*returnsize =0;

return a;

}

時間複雜度分析:對於每個元素,我們試圖通過遍歷陣列的其餘部分來尋找它所對應的目標元素,這將耗費 o(n) 的時間。因此時間複雜度為 o(n²)。

空間複雜度:

o(1)

兩數之和 C語言

示例 給定 nums 2,7,11,15 target 9 因為 nums 0 nums 1 2 7 9 所以返回 0,1 在呼叫函式時,如果返回值如果是乙個常量則沒問題。如果返回值若為指標則可能會出現該錯誤,假如返回的指標位址指向函式內的區域性變數,在函式退出時,該變數的儲存空間會被銷毀,此時去訪...

兩數之和(C語言)

給定乙個整數陣列 nums 和乙個整數目標值 target,請你在該陣列中找出 和為目標值 的那 兩個 整數,並返回它們的陣列下標。你可以假設每種輸入只會對應乙個答案。但是,陣列中同乙個元素不能使用兩遍。你可以按任意順序返回答案。示例 1 輸入 nums 2,7,11,15 target 9 輸出 ...

求兩數之和(c 語言)

給定乙個整數陣列 nums 和乙個目標值 target,請你在該陣列中找出和為目標值的那 兩個 整數,並返回他們的陣列下標。你可以假設每種輸入只會對應乙個答案。但是,你不能重複利用這個陣列中同樣的元素。示例 給定 nums 2,7,11,15 target 9 因為 nums 0 nums 1 2 ...