面试题49. 丑数 Golang 二分插入+动态规划

面试题49. 丑数web 说实话，那个三指针技巧性过高，若是不是碰到过，大部分人应该是想不到的。 介绍一下个人老实巴交解法，性能通常般，可是胜在简单易懂。面试 首先在动态数组里插入一个1，而后循环取元素a，将2a,3a,5a插入动态数组。 这里使用的是自定义的二分插入，有相同的元素的时候不插入直接返回。数组 第n个元素就是所求的结果。app func insert(nums[]int,n int)

>>阅读原文<<