输入一个正整数数组,把数组里全部数字拼接起来排成一个数,打印能拼接出的全部数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。剑指Offer(32)

解题思路:数组      先两两比较,例如m、n,肯定哪一个应该排在前面,哪一个应该排在后面,比较的规则就是mn与nm哪一个更小,利用排序函数将小的数放在字符串数组的前面,最后拼接字符串以输出。(注意大数的问题,所以将数值装换为字符串)函数 class Solution { public: static bool compare(const string& s1, const string&
相关文章
相关标签/搜索
本站公众号
   欢迎关注本站公众号,获取更多信息
相关文章