Re: [閒聊] 每日LeetCode已回收
※ 引述《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)
就先這樣
--
https://www.youtube.com/watch?v=45ZfAdZuaok
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 118.169.155.101 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1698830811.A.017.html
推
11/01 17:38,
2年前
, 1F
11/01 17:38, 1F
推
11/01 17:40,
2年前
, 2F
11/01 17:40, 2F
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 480 之 719 篇)：