题目描述

很 nice 的一道题！花的时间也不会很多，还能复习复习 Lambda～

思路 && 代码

核心思路：如果 x + y > y + x，说明 x 应该在 y 前面
时间复杂度：排序所用的 O(NlogN)

class Solution {public String minNumber(int[] nums) {// 1. init：数字转化成字符串，存入数组中String[] strs = new String[nums.length];for(int i = 0; i < nums.length; i++) {strs[i] = String.valueOf(nums[i]);}// 2. 如果 x + y > y + x，说明 x 应该在 y 前面Arrays.sort(strs, (x, y) -> (x + y).compareTo(y + x));// 3. 排序结束，按序拼接即可StringBuilder res = new StringBuilder();for(String s : strs) {res.append(s);}return res.toString();}
}

二刷

其实笔试遇到过，但是也一直没写得这么规范。
开一个数组来存储字符串，可以节约很多效率（而非用到一次转化一次）
再利用 Arrays.sort + Lambda，就很好看

class Solution {public String minNumber(int[] nums) {String[] numsString = new String[nums.length];for(int i = 0; i < nums.length; i++) {numsString[i] = String.valueOf(nums[i]);}Arrays.sort(numsString, (a, b) -> (a + b).compareTo(b + a));StringBuilder ans = new StringBuilder();for(String element : numsString) {ans.append(element);}return ans.toString();}
}

【LeetCode笔记】剑指 Offer 45. 把数组排成最小的数（Java、字符串、Lambda）相关推荐

【LeetCode】剑指 Offer 45. 把数组排成最小的数
[LeetCode]剑指 Offer 45. 把数组排成最小的数文章目录 [LeetCode]剑指 Offer 45. 把数组排成最小的数 package offer;import java.uti ...
【自定义排序规则】剑指 Offer 45. 把数组排成最小的数
我是小张同学,立志用更简洁的代码做更高效的表达输入一个非负整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个. 示例 1: 输入: [10,2] 输出: "1 ...
【算法】剑指 Offer 45. 把数组排成最小的数【重刷】
1.概述输入一个非负整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个. 示例 1: 输入: [10,2] 输出: "102" 示例 2: 输入: ...
力扣—剑指 Offer 45. 把数组排成最小的数
题目解决方法参看官方解决思路,就是将数列中的元素两两拼接.如'2'+'3'='23'<'3'+'2'='32'则2在3的左边.由于该题不用考虑组合后第一位是零的情况,所以这样将所有的元素比较 ...
《剑指offer》-- 把数组排成最小的数、丑数、二进制中1的个数、表示数值的字符串、替换空格
一.把数组排成最小的数: 1.题目: 输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个.例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为 ...
剑指OFFER之把数组排成最小的数（九度OJ1504）
2019独角兽企业重金招聘Python工程师标准>>> 题目描述: 输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个.例如输入数组{3,32 ...
剑指offer：把数组排成最小的数
题目描述输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个.例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323. 解题思路依 ...
《剑指offer》把数组排成最小的数
题目:输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个.例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323. 解析方式一:非常 ...
剑指Offer之把数组排成最小的数
题目描述输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个.例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323. 解题思路把 ...

【LeetCode笔记】剑指 Offer 45. 把数组排成最小的数（Java、字符串、Lambda）

文章目录

题目描述

思路 && 代码

二刷

【LeetCode笔记】剑指 Offer 45. 把数组排成最小的数（Java、字符串、Lambda）相关推荐

最新文章

热门文章