2019年1月10日

把数组排成最小的数

摘要: 题目 输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。 思路 一 需要找到字典序最小的哪个排列我求出所有的排列,然后排序后取最小。进一步转化问题为全排列问题,请参考http 阅读全文

posted @ 2019-01-10 21:17 tianzeng 阅读(275) 评论(0) 推荐(0)

数字序列中某一位的数字

摘要: 题目 数字以0123456789101112131415…的格式序列化到一个字符序列中。在这个序列中,第5位(从0开始计数)是5,第13位是1,第19位是4,等等。请写一个函数,求任意第n位对应的数字。 思路 跳过不同位数的数字,在相应位数中寻找,以序列中第1001(记为index)位为例: 序列前 阅读全文

posted @ 2019-01-10 11:02 tianzeng 阅读(282) 评论(0) 推荐(0)

导航