※ 引述《oin1104 (是oin的說)》之銘言：
: 剛好沒課 想說來寫寫看
: 結果第一題我就不知道出啥問題了
: 所以是出啥問題啊
: 我不太熟指標
: 題目：
: 給你一個陣列跟目標數字
: 找到陣列裡加起來跟目標數字一樣的兩個數字
: 回答他在哪裡
: https://i.imgur.com/5j9MXqH.png
: int* twoSum(int* nums, int numsSize, int target, int* returnSize)
: {
: for ( int i = 0 ; i < numsSize ; i ++ )
: {
: for ( int j = 0 ; j < numsSize ; j ++ )
: {
: if(j != i)
: {
: if((nums[i]+nums[j]) == target)
: {
: printf("[%d,%d]",i,j);
: break;
: }
: }
: }
: }
: return 0;
: }
: 就
: 很白痴的方法
: 對ㄚ
我在留言有說了 有些東西要改
要加這2行：
*returnSize = 2;
int *回傳陣列變數名稱 = malloc(2*sizeof(int));
這題C的note有說回傳值要malloc() 最後會把回傳值free()掉
不知道什麼是malloc()的話 就去餵狗
這題用O(N^2)的算法能過 自己跑是109ms
如果會quick sort之類的 能壓到O(N logN)
就先這樣