
前言
今天的题目
题目
每天一道剑指offer-把数组排成最小的数
题目详述
输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。
思路
和昨天的那道题一样,全排列数组中所有的情况,把所有结果存到treeSet里面,然后由于是treeSet是按照从小到大排序的,所有返回第一个结果就行。
题目详解
结束语
作者乔戈里亲历2019秋招,哈工大计算机本硕,百度java工程师,欢迎大家关注我的微信公众号:程序员乔戈里,公众号有3T编程资源,以及我和我朋友(百度C++工程师)在秋招期间整理的近200M的面试必考的java与C++面经,并有每天一道leetcode打卡群与技术交流群,欢迎关注。
本文探讨了如何将数组中的所有数字拼接成一个数,目标是找到所有可能组合中的最小数字。通过全排列及使用treeSet进行排序,有效解决了《剑指Offer》中的经典题目。
487

被折叠的 条评论
为什么被折叠?



