[剑指Offer]把数组排成最小的数

“白散步”通过精心收集，向本站投稿了2篇[剑指Offer]把数组排成最小的数，以下是小编为大家整理后的[剑指Offer]把数组排成最小的数，希望对您有所帮助。

篇1：[剑指Offer]把数组排成最小的数

题目描述

输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个，例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。

将数字转化为字符串，然后对字符串进行快速排序

class Solution {public: string PrintMinNumber(vectornumbers) { string r; vectorsr; for(int i=0;i9?numberToString(n/10):)+char(n%10+'0'); } static bool compare(const string& a, const string& b){ return a+b<=b+a; } };

篇2：[剑指Offer]数组中出现次数超过一半的数字

打擂算法：多的留下，少的走

先找出数最多的，然后找有多少个数，最后判断数目是否超过了一半，

θ(n)时间复杂度

【[剑指Offer]把数组排成最小的数】相关文章：

1.时光最易把人抛美文

2.把最珍贵的给最爱的人作文

3.是你把我变成了世界上最幸福的女人散文