作者wawi2 (@@)
看板C_and_CPP
標題Re: [問題] leetcode Runtime Error
時間Sat Jan 7 05:12:26 2017
1. main第一航就錯了 numSize不知道是甚麼...這樣malloc就錯了
2. 依你的例子 j會跑到10去 所以第二個if就錯了 (nums[j] would be out-of-bound)
詳細地說 你的j會跑到9 但是因為第一個if裡面有一個j++
使得第二個if裡面的nums[j]越界
3. 其實你的i根本就沒用到~~ 這題是可以在linear time內做完的
hint: one loop + two pointers
※ 引述《nikuman (nikuman)》之銘言:
: 開發平台(Platform): (Ex: Win10, Linux, ...)
: win7
: 編譯器(Ex: GCC, clang, VC++...)+目標環境(跟開發平台不同的話需列出)
: gcc
: 額外使用到的函數庫(Library Used): (Ex: OpenGL, ...)
: no
: 問題(Question):
: 在練習leetcode的283 Move Zeroes
: 程式寫好了自己測試沒問題
: 可是網頁上出現了runtime error
: 按進去細節什麼都沒寫
: 就只有
: "Last executed input: [4,2,4,0,0,3,0,5,1,0]"
: 我把出現錯誤的那筆資料拿來自己電腦上輸入
: 可以得到正確結果
: 想請問一下這樣可能是什麼狀況
: 餵入的資料(Input):
: 4,2,4,0,0,3,0,5,1,0
: 預期的正確結果(Expected Output):
: 4243510000
: 錯誤結果(Wrong Output):
: runtime error
: 程式碼(Code):(請善用置底文網頁, 記得排版)
: http://codepad.org/bKc9N5vK
: 補充說明(Supplement):
: 題目連結在此
: https://leetcode.com/problems/move-zeroes/
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 100.12.182.66
※ 文章網址: https://webptt.com/m.aspx?n=bbs/C_and_CPP/M.1483737149.A.A38.html
※ 編輯: wawi2 (100.12.182.66), 01/07/2017 05:14:07