首页 > 代码库 > 剑指offer-把数组排成最小的数
剑指offer-把数组排成最小的数
剑指offer-把数组排成最小的数
题目描述
输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。
题解:
利用sort函数的cmp功能,实现将组合成的数字最小到最大的方式排列
bool Cmp(int a, int b){ int a_num = 0, b_num = 0, at = a, bt = b; while(at){ a_num++; at /= 10; } while(bt){ b_num++; bt /= 10; } at = b*pow(10, a_num) + a; bt = a*pow(10, b_num) + b; return bt < at; } class Solution { public: string PrintMinNumber(vector<int> numbers) { sort(numbers.begin(), numbers.end(), Cmp); string ans = ""; for(int i=0; i<numbers.size(); ++i){ ans += to_string(numbers[i]); } return ans; } };
剑指offer-把数组排成最小的数
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。