把数组排成最小数
发布时间:2020-12-15 01:56:46 所属栏目:Java 来源:网络整理
导读:题目描述 输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。 ? 思路:自定义一个比较函数加上string就可解决问题 ? cmp定义如下: 对
题目描述
输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。
?
思路:自定义一个比较函数加上string就可解决问题
?
cmp定义如下:
对vector容器内的数据进行排序,按照 将a和b转为string后
若 a+b<b+a? a排在在前 的规则排序,
如 4 42 因为 424 < 442 所以 排序后为 42 4?
to_string() 可以将int 转化为string
?
c++代码如下:
class Solution { public: string PrintMinNumber(vector<int> numbers) { int len = numbers.size(); if(len == 0) return ""; sort(numbers.begin(),numbers.end(),cmp); string res; for(int i = 0; i < len; i++){ res += to_string(numbers[i]); } return res; } static bool cmp(int a,int b){ string A = to_string(a) + to_string(b); string B = to_string(b) + to_string(a); return A < B; } }; (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |