LeetCode之two sum C/C++解題迴圈法

 

 Leetcode是有名的程式刷題網站，這個題目是個陣列問題，假設給定陣列nums={a_0, a_1,...a_{n-1}}與target找出i,j 使得a_i+a_j=target。

嘗試就用最簡單的雙迴圈解法，暴力試試所有{i,j}的組合，不過就稍微留意一下存取，少算一些計算，速度部分，C語言部份就打敗了77%的參與者，相同架構，未用特殊演算法，改用C++也能勝過46%。相同架構，C語言寫的要比C++快。 

C++的部分也用Dev C++跑一次，LeetCode太喜歡OOP，連這種簡易two sum問題也要包成class的method，主程式main需要處理一下。老師其實比較對Functional programming更有興趣。