• 设为首页
  • 点击收藏
  • 手机版
    手机扫一扫访问
    迪恩网络手机版
  • 关注官方公众号
    微信扫一扫关注
    公众号

[Swift]LeetCode179.最大数|LargestNumber

原作者: [db:作者] 来自: [db:来源] 收藏 邀请

★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★
➤微信公众号:山青咏芝(shanqingyongzhi)
➤博客园地址:山青咏芝(https://www.cnblogs.com/strengthen/
➤GitHub地址:https://github.com/strengthen/LeetCode
➤原文地址:
➤如果链接不是山青咏芝的博客园地址,则可能是爬取作者的文章。
➤原文已修改更新!强烈建议点击原文地址阅读!支持作者!支持原创!
★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★

热烈欢迎,请直接点击!!!

进入博主App Store主页,下载使用各个作品!!!

注:博主将坚持每月上线一个新app!!!

Given a list of non negative integers, arrange them such that they form the largest number.

Example 1:

Input: [10,2]
Output: "210"

Example 2:

Input: [3,30,34,5,9]
Output: "9534330"

Note: The result may be very large, so you need to return a string instead of an integer.


给定一组非负整数,重新排列它们的顺序使之组成一个最大的整数。

示例 1:

输入: [10,2]
输出: 210

示例 2:

输入: [3,30,34,5,9]
输出: 9534330

说明: 输出结果可能非常大,所以你需要返回一个字符串而不是整数。


20ms

 1 class Solution {
 2     func largestNumber(_ nums: [Int]) -> String {
 3         var nums = nums
 4         var res:String = String()
 5         nums.sort(by:{(num1:Int,num2:Int) -> Bool in
 6             return String(num1) + String(num2) > String(num2) + String(num1)
 7         })
 8         
 9         for i in 0..<nums.count
10         {
11             res += String(nums[i])
12         }
13         return res[0] == "0" ? "0" : res
14     }
15 }
16 
17 extension String {        
18     //subscript函数可以检索数组中的值
19     //直接按照索引方式截取指定索引的字符
20     subscript (_ i: Int) -> Character {
21         //读取字符
22         get {return self[index(startIndex, offsetBy: i)]}
23     }
24 }

20ms

 1 class Solution {
 2     func largestNumber(_ nums: [Int]) -> String {
 3         var arr = nums.compactMap{ return String($0) }
 4         arr.sort{ return $0 + $1 > $1 + $0 }
 5         while arr.count > 1 && arr[0] == "0" {
 6             arr.removeFirst()
 7         }
 8         return arr.joined(separator: "")
 9     }
10 }

24ms

 1 class Solution {
 2     func largestNumber(_ nums: [Int]) -> String {
 3 let s = nums.map({ (i) -> String in
 4         "\(i)"
 5     }).sorted { (i, j) -> Bool in
 6          (i + j) > (j + i)
 7         }
 8     if s.count == 0 || s[0] == "0" {
 9         return "0"
10     }
11     return s.reduce("") { (res, t) -> String in
12         res + t
13     }
14     }
15 }

28ms

 1 class Solution {
 2     func largestNumber(_ nums: [Int]) -> String {
 3         let strs = nums.map{"\($0)"}.sorted { (str1, str2) -> Bool in
 4             return str1 + str2 > str2 + str1
 5         }
 6         let s = strs.joined()
 7         if(s.first != "0"){ return s }
 8         return "0"
 9     }
10 }

28ms

 1 class Solution {
 2     func largestNumber(_ nums: [Int]) -> String {
 3         var numsPermuation : [String] = []
 4         
 5         for i in 0..<nums.count {
 6             numsPermuation.append(String(nums[i]))
 7         }
 8         
 9         var result = numsPermuation.map{$0}.sorted(by: {$0 + $1 > $1 + $0}).joined()
10         
11         return result.first == "0" ? "0" : result
12 
13     }
14 }

32ms

 1 class Solution {
 2     func largestNumber(_ nums: [Int]) -> String {
 3         var nums = nums
 4         nums.sort{ String($0) + String($1) > String($1) + String($0) }
 5         var result = ""
 6         var flag = false
 7         for i in nums{
 8             if i != 0 {
 9                 flag = true
10             }
11             if flag {
12                 result = result + String(i)   
13             }
14         }
15         if result.count == 0 {
16             result = "0"
17         }
18         return result
19     }
20 }

 32ms

1 class Solution {
2     func largestNumber(_ nums: [Int]) -> String {
3 
4         var res =  nums.map{String($0)}.sorted{ return $0 + $1 > $1 + $0 }.joined()
5         return res.first == "0" ? "0" : res
6     }
7 }

48ms

 1 class Solution {
 2     func largestNumber(_ nums: [Int]) -> String {
 3         guard nums.count > 0 else {
 4             return ""
 5         }
 6         
 7         var n = nums.map({ String($0) })
 8         
 9         n.sort { (n1, n2) -> Bool in
10             let s1 = Int(n1 + n2)!
11             let s2 = Int(n2 + n1)!
12             return s1 > s2
13         }
14         
15         
16         let result = n.joined()
17         
18         
19         return n[0] == "0" ? "0" : result
20     }
21 }

48ms

 1 class Solution {
 2     func largestNumber(_ nums: [Int]) -> String {
 3         let array = nums.sorted { return "\($0)\($1)" > "\($1)\($0)" }
 4         var result = ""
 5         if let firstNum = array.first, firstNum == 0 {
 6             return "0"
 7         }
 8         for num in array {
 9             result += "\(num)"
10         }
11         return result
12     }
13 }

 


鲜花

握手

雷人

路过

鸡蛋
该文章已有0人参与评论

请发表评论

全部评论

专题导读
上一篇:
Swift开发第十篇——可变参数函数&amp;初始化方法顺序发布时间:2022-07-13
下一篇:
IOS自学之路(swift基础)发布时间:2022-07-13
热门推荐
热门话题
阅读排行榜

扫描微信二维码

查看手机版网站

随时了解更新最新资讯

139-2527-9053

在线客服(服务时间 9:00~18:00)

在线QQ客服
地址:深圳市南山区西丽大学城创智工业园
电邮:jeky_zhao#qq.com
移动电话:139-2527-9053

Powered by 互联科技 X3.4© 2001-2213 极客世界.|Sitemap