原文:一道筆試題-給定一個正整數序列,請嘗試將它們重新排列使得排列的結果最大。

問題描述:給定一個正整數序列,請嘗試將它們重新排列使得排列的結果最大,例如正整數序列為 , , , , 則最大值為 . 思路分析:先將正整數序列轉換為字符串數組,然后字符串數組進行排序,最后依次輸出字符串數組即可。根據題目的要求,兩個數字m和n排成的數字mn和nm,如果mn lt nm,那么我們應該輸出nm,也就是m應該排在n的后面,也就是m lt n。反之,如果nm lt mn,m排在n的前面, ...

2016-10-01 17:48 0 1595 推薦指數:

查看詳情

一道試題:求一個正整數的因子個數

如:整數 15,有1, 15, 3,5 共4個因子。要求算法的復雜度為O(sqrt(N)). 首先想到的方法是:逐個枚舉,從 1 到 N/2 + 1(當然也可以是 從 1 到 N),這樣算法的復雜到至少是O(N)的, 而且,其中還要去重,比如 24 = 4*6 = 6*4,這樣還要分配空間 ...

Mon May 07 23:53:00 CST 2012 0 8895
一道筆試題

今天去面試了一家外資公司,遇到一道筆試題 題目大概內容如下: 下面是我整理出來的代碼: 運行結果: ...

Thu Jun 06 06:12:00 CST 2013 6 1740
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM