剑指offer:把数组排成最小的数
题目描述
输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。
解题思路
依次考虑两个数拼接起来的大小
class Solution {
public:string PrintMinNumber(vector<int> numbers) {if(numbers.size()==0) return "";sort(numbers.begin(),numbers.end(),cmp);string res;for(int i=0; i<numbers.size(); 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;}
};
剑指offer:把数组排成最小的数相关推荐
- 剑指offer 把数组排成最小的数 atoi和itoa,pow
pow(x,y)在#include<math.h>文件中,计算x的y次方. C++引入头文件:#include <stdlib.h> 或者 #include <cstdl ...
- 4-剑指offer: 把数组排成最小的数
题目描述 输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个.例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323. 代码: cl ...
- 剑指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把数组排成最小的数
把数组排成最小的数 难点在于比较规则的确定以及比较规则的正确性证明 比如:仅仅是局部的两个数字的顺序较小,如何保证整个数组按此规则进行排序后达到全局的较小 书中关于这一点的证明直接用的反证法,忘的差不 ...
最新文章
- jenkins插件之Publish Over FTP
- Twitter是如何做到每秒处理3000张图片的?
- 出现“Could not resolve host: www.github.com; Unknown error”错误解决
- 有了这个Java项目经历,面大厂稳了!
- 如何使用docker配置深度学习开发环境
- mysql上一条语句成功_mysql : 获取上一条insert语句
- sql备份恢复数据库_使用DBATools通过SQL恢复数据库操作验证备份
- [转]香农信息论与毒药称球问题
- mysql置信度支持度,支持度 置信度 提升度
- CSS 属性篇(六):background-size属性
- android是j2me的一个实现吗,j2me与android的区别
- EtherCAT总线运动控制学习笔记(RXXW_Dor)
- [iOS] UIScrollView (UIWebView) 截长屏功能实现
- 基于umijs+lerna+qiankun的微前端实现
- 教你免费使用刷脸支付设备,蜻蜓二代返还政策解析
- 怎么设置访问服务器文件夹权限凭据,Windows server 共享文件夹权限设置
- 见证蓝创十年庆典,与创业者共成长
- UCenter 来自网络
- ROS基础(三)——订阅者Subscriber编程实现
- 大众点评数据分析报告
热门文章
- 《iOS 6高级开发手册(第4版)》——1.11节秘诀:获取和使用设备姿势
- Codeforces Round #181 (Div. 2) C. Beautiful Numbers 排列组合 暴力
- mysqld服务器系统变量和状态变量
- 奇怪吸引子---Dadras
- 计算机机房建设监理,机房工程建设监理工作要点讲解
- c语言指针变量字节,C语言指针变量类型和大小
- java拷贝压缩文件_Android java, 快速文件拷贝,文件压缩,获得系统时间 | 学步园...
- java 返回double数组_java-如何使用Collectors.averagingDouble计算双精度数组的均值?
- win运行pycharm找不到要加载的model.pkl文件是workingspace设置路径与文件路径位置不对应
- neo4j应用场景举例超过论文索引 公司投资风险 图书引用等场景的举例