4-剑指offer: 把数组排成最小的数
题目描述
输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。
代码:
class Solution {
public:string PrintMinNumber(vector<int> numbers) {vector<std::string> numbers_str;for(int data : numbers) {numbers_str.push_back(to_string(data));}sort(numbers_str.begin(), numbers_str.end(), [](const string a, const string b) {return a+b < b+a;});string result;for(string data : numbers_str) {result += data;}return result;}
};
将数字转换成字符串,然后进行升序排列,然后把它们拼接起来即可.
转载于:https://www.cnblogs.com/xl2432/p/10874967.html
4-剑指offer: 把数组排成最小的数相关推荐
- 剑指offer 把数组排成最小的数 atoi和itoa,pow
pow(x,y)在#include<math.h>文件中,计算x的y次方. C++引入头文件:#include <stdlib.h> 或者 #include <cstdl ...
- 剑指offer 旋转数组的最小数字
把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转. 输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素.例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组 ...
- [剑指offer] 旋转数组的最小数字
本文首发于我的个人博客:尾尾部落 题目描述 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转. 输入一个非减排序的数组的一个旋转,输出旋转数组的最小元素. 例如数组{3,4,5,1,2 ...
- 剑指offer之数组中重复的数(Java实现)
数组中重复的数 NowCoder 题目描述 在一个长度为 n 的数组里的所有数字都在 0 到 n-1 的范围内.数组中某些数字是重复的,但不知道有几个数字是重复的, 也不知道每个数字重复几次.请找出数 ...
- 剑指offer.01 数组中重复的数(0504刷题自用)
代码 class Solution {public:int findRepeatNumber(vector<int>& nums) {unordered_map <int,i ...
- 《剑指offer》-- 把数组排成最小的数、丑数、二进制中1的个数、表示数值的字符串、替换空格
一.把数组排成最小的数: 1.题目: 输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个.例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为 ...
- 【LeetCode】剑指 Offer 45. 把数组排成最小的数
[LeetCode]剑指 Offer 45. 把数组排成最小的数 文章目录 [LeetCode]剑指 Offer 45. 把数组排成最小的数 package offer;import java.uti ...
- 剑指 Offer 笔记: T45. 把数组排成最小的数
T45. 把数组排成最小的数 输入一个非负整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个. 示例 1: 输入: [10,2] 输出: "102" ...
- 【剑指offer-Java版】33把数组排成最小的数
把数组排成最小的数 难点在于比较规则的确定以及比较规则的正确性证明 比如:仅仅是局部的两个数字的顺序较小,如何保证整个数组按此规则进行排序后达到全局的较小 书中关于这一点的证明直接用的反证法,忘的差不 ...
最新文章
- PAT乙级(Basic Level)练习题-写出这个数 (20)
- Microsoft Jet 数据库引擎找不到输入表或查询或者找不到文件
- android studio编辑不了,无法在Android Studio中编辑文件
- php error docref,PHP错误报告级别
- 计算机标准符合,计算机专利申请要符合哪些标准
- 基于机器视觉的散热器钎焊缺陷检测系统研发
- png2theora.c: undefined reference to `png_sizeof
- 使用QXDM Log 來分析LTE環境資訊
- AWE2020:黄金十年再踏征程,以科技“智竞”未来
- python交通流预测算法_使用KNN方法进行的短时交通流预测和结果分析
- vba字典重复key_利用VBA字典,提取两列数据的重复值
- python调用crt自动登录_secureCRT自动登录脚本(python)
- 制作u盘winpe启动盘_u盘启动盘制作工具教程
- Linux-网络管理
- K8S-5--云原生基础/k8s基础及组件/二进制部署k8s集群
- Addressable资源热更新疑问
- python写文件字母_Python - 文件读写
- ubuntu系统外连接两个显示器设置
- 【Excel】引用人民银行同期贷款利率(基准利率)和LPR利率的利息计算器(多项目)
- RTC实时时钟(学习笔记)