摘要： class Solution { public: int NumberOf1Between1AndN_Solution(int n) { if(n<=0) return 0; int count=0; int i=1; while(i<=n) { int... 阅读全文

摘要： 解题思路的几个关键： 1. 丑数应该是另一个丑数乘以2、3或者5的结果（1默认为丑数） 2. 要确保丑数是排好序的，因此可以考虑把已有的每个丑数乘以2、3和5，选择其中大于当前最大丑数M的最小值，作为下一个丑数 3. 由于数组中的丑数是按序排放，对于乘以2而言，肯定存在某一个丑数T2，排在它之前的每 阅读全文