原文:一道笔试题-给定一个正整数序列,请尝试将它们重新排列使得排列的结果最大。

问题描述:给定一个正整数序列,请尝试将它们重新排列使得排列的结果最大,例如正整数序列为 , , , , 则最大值为 . 思路分析:先将正整数序列转换为字符串数组,然后字符串数组进行排序,最后依次输出字符串数组即可。根据题目的要求,两个数字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