這是lintcode上的一道題：原題位址
醜數：是素因子只有2，3，5的數，有的人說這句話不好理解，其實意思就是乙個數有很多因子，這些因子中如果有素數，只能是2，3，5，舉個例子，14有因子7，7是14的素因子，不在2，3，5的範圍內，故14不是醜數。
思路就不說了，網上都是說醜數是之前的醜數的2，3，5倍啊，只要排序就行了。
我在九章那邊看到了一種比較簡潔的寫法。用乙個陣列，然後就依次找這些數的2，3，5倍。比如第二個數的3倍小了（已經在醜數陣列中了），就找第三個數的3倍；如果第四個數的5倍小了，就找第五個數的五倍。相當於2，3，5在分三路分別遍歷。裡面我覺得比較巧妙的是尋找下乙個數是通過移動指標實現的。
以下是**，我發現原來的**，解引用多餘還有點誤導人，所以就改了一下。
int nthuglynumber(int n)
int result = uglys[n - 1];
delete uglys;
return result;
}
php用if語句實現查詢 用if條件語句
使用專業的if條件語句，可以更好的整理指令碼結構，似的層此分明，清晰易懂。if語句的結構 一 單分支的if語句 結構 if 條件測試操作 例如 if 磁碟已用空間 then 命令序列 then 報警 二 雙分支的if語句 結構 if 條件測試操作 例如 if 80埠是否在監聽 then 命令序列1 ...
C語言實現查詢whois
define crt secure no warnings include include include include int main else pclose fp sleep 1000 return 0 儲存還未占用的網域名稱 亂碼是由於cmd預設是gbk編碼方式。修改方法 在中文windo...
用C 實現查詢今天是什麼節日的方法
為了快速查詢今天是什麼節日,可以通過將所有節日儲存在乙個陣列中,然後通過日期來快速檢索節日.首頁是儲存所有節日的陣列 region 節日變數 private string holiday 最後是查詢 獲取公曆節日字串。public dictionarygetholiday int month 月日 ...