文章目錄

• 題目描述
• 思路 && 代碼
• • • 二刷

題目描述

• 很 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）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。