LeetCode之Largest Number(Kotlin)

問(wèn)題:



方法:
先把數(shù)字按首位數(shù)字歸入不同列表,然后按首位數(shù)字從大到小拼接,如果首位數(shù)字相同,則比較兩個(gè)數(shù)字不同先后順序拼接的大小,最后如果結(jié)果的首位數(shù)字為0,則直接輸出0

package com.eric.leetcode

class LargestNumber {
    fun largestNumber(nums: IntArray): String {
        val sb = StringBuilder()
        val list = Array<MutableList<String>>(10) {
            mutableListOf()
        }
        for (num in nums) {
            val real = num.toString().first().toString().toInt()
            list[real].add(num.toString())
        }

        for (arr in list.reversed()) {
            if (arr.isNotEmpty()) {
                arr.sortedWith(Comparator { o1, o2 -> (o2 + o1).compareTo(o1 + o2) }).forEachIndexed { index, str ->
                    sb.append(str)
                }
            }
        }

        if (sb.first() == '0') {
            return "0"
        }
        return sb.toString()
    }
}

有問(wèn)題隨時(shí)溝通

具體代碼實(shí)現(xiàn)可以參考Github

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時(shí)請(qǐng)結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡(jiǎn)書(shū)系信息發(fā)布平臺(tái),僅提供信息存儲(chǔ)服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

  • 問(wèn)題: 方法:三重循環(huán),窮舉所有可能出現(xiàn)的隊(duì)列,然后判斷是否符合排序要求,最終即可得到結(jié)果。 有問(wèn)題隨時(shí)溝通 具體...
    糕冷羊閱讀 382評(píng)論 0 0
  • 問(wèn)題: 方法:很簡(jiǎn)單的問(wèn)題,先把字符拆分,然后遍歷統(tǒng)計(jì)命中的字符,最后比較數(shù)量即可。 有問(wèn)題隨時(shí)溝通 具體代碼實(shí)現(xiàn)...
    糕冷羊閱讀 197評(píng)論 0 0
  • 問(wèn)題: 方法:逐個(gè)比較字符串的最長(zhǎng)公共前綴,復(fù)雜度O(m*n)。 有問(wèn)題隨時(shí)溝通 具體代碼實(shí)現(xiàn)可以參考Github...
    糕冷羊閱讀 357評(píng)論 0 0
  • 問(wèn)題: 方法:特殊情況特殊處理,其他情況對(duì)cur進(jìn)行整除和取余數(shù)操作,直到cur為0。 有問(wèn)題隨時(shí)溝通 具體代碼實(shí)...
    糕冷羊閱讀 129評(píng)論 0 0
  • 問(wèn)題: 方法:核心函數(shù)就是判斷是否是等差數(shù)列,遍歷同時(shí)取出子區(qū)間然后排序后通過(guò)核心函數(shù)判斷,如果符合結(jié)果輸出tru...
    糕冷羊閱讀 369評(píng)論 0 0

友情鏈接更多精彩內(nèi)容