121 / 205
LeetCode · MediumO'rta20 ball· ~25 daqiqa

Largest Number

Sizga manfiy bo'lmagan butun sonlardan iborat nums massivi berilgan. Ularni tartiblashtiring va eng katta raqamni hosil qiling, natijani satr sifatida qaytaring.

Natija juda katta bo'lgani sababli uni satr sifatida qaytaring.

example.go
func solve(nums []int) string {
    // ...
}

Misollar

kod
Input: nums = [10,2]
Output: "210"
kod
Input: nums = [3,30,34,5,9]
Output: "9534330"
kod
Input: nums = [0,0]
Output: "0"

Maslahatlar

  1. Sonlarni oddiy raqamli tartibda solishtirish yetarli emas — ularni satrga aylantirib, ikkita satrni qo'shib qo'yish natijasiga qarab maxsus solishtirish qoidasi kerakligini o'ylab ko'ring.
  2. Har bir sonni satrga aylantiring va ikkita a, b satrni solishtirishda a+b bilan b+a ni taqqoslab, kattasi oldinda turadigan tartibda saralang; saralangandan so'ng ularni birlashtiring, faqat natija "0000" kabi bo'lib qolsa, alohida "0" qaytarishni unutmang.