面試題49. 醜數 Golang 二分插入+動態規劃

面試題49. 醜數web 說實話，那個三指針技巧性過高，若是不是碰到過，大部分人應該是想不到的。 介紹一下個人老實巴交解法，性能通常般，可是勝在簡單易懂。面試 首先在動態數組裏插入一個1，而後循環取元素a，將2a,3a,5a插入動態數組。 這裏使用的是自定義的二分插入，有相同的元素的時候不插入直接返回。數組 第n個元素就是所求的結果。app func insert(nums[]int,n int)

>>阅读原文<<