剑指 Offer 45. 把数组排成最小的数
剑指 Offer 45. 把数组排成最小的数
输入一个非负整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。
示例 1:
输入:[10,2]
输出: "102"
示例 2:
输入:[3,30,34,5,9]
输出: "3033459"
提示:
0 < nums.length <= 100
说明:
- 输出结果可能非常大,所以你需要返回一个字符串而不是整数
- 拼接起来的数字可能会有前导 0,最后结果不需要去掉前导 0
解析:
自定义排序,两个数字转换为字符串,拼接,比大小即可
class Solution { public: static bool cmp1(int a, int b) { string str1 = to_string(a) + to_string(b); string str2 = to_string(b) + to_string(a); return str1 < str2; } string minNumber(vector<int>& nums) { sort(nums.begin(), nums.end(), cmp1); string ret = ""; for(int i = 0; i < nums.size(); i++) { ret += to_string(nums[i]); } return ret; } };
自己选择的路,跪着也要走完。朋友们,虽然这个世界日益浮躁起来,只要能够为了当时纯粹的梦想和感动坚持努力下去,不管其它人怎么样,我们也能够保持自己的本色走下去。