[Swift]LeetCode165. 比较版本号 | Compare Version Numbers

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

Compare two version numbers version1 and version2.
If version1 > version2 return 1; if version1 < version2 return -1;otherwise return 0.

You may assume that the version strings are non-empty and contain only digits and the .character.
The . character does not represent a decimal point and is used to separate number sequences.
For instance, 2.5 is not "two and a half" or "half way to version three", it is the fifth second-level revision of the second first-level revision.

Example 1:

Input: version1 = "0.1", version2 = "1.1"
Output: -1

Example 2:

Input: version1 = "1.0.1", version2 = "1"
Output: 1

Example 3:

Input: version1 = "7.5.2.4", version2 = "7.5.3"
Output: -1

---

比较两个版本号 version1 和 version2。
如果 version1 > version2 返回 1，如果 version1 < version2 返回 -1， 除此之外返回 0。

你可以假设版本字符串非空，并且只包含数字和 . 字符。

 . 字符不代表小数点，而是用于分隔数字序列。

例如，2.5 不是“两个半”，也不是“差一半到三”，而是第二版中的第五个小版本。

示例 1:

输入: version1 = "0.1", version2 = "1.1"
输出: -1

示例 2:

输入: version1 = "1.0.1", version2 = "1"
输出: 1

示例 3:

输入: version1 = "7.5.2.4", version2 = "7.5.3"
输出: -1

---

8ms

class Solution {
    func compareVersion(_ version1: String, _ version2: String) -> Int {
        var numbers1 = version1.split(separator: ".").compactMap { Int(String($0)) }
        var numbers2 = version2.split(separator: ".").compactMap { Int(String($0)) }
        let numDiff = numbers1.count - numbers2.count
        
        if numDiff < 0 {
            numbers1.append(contentsOf: Array(repeating: 0, count: -numDiff))
        } else if numDiff > 0 {
            numbers2.append(contentsOf: Array(repeating: 0, count: numDiff))
        }
        
        for i in 0..<numbers1.count {
            let diff = numbers1[i] - numbers2[i]
            if diff != 0 {
                return diff < 0 ? -1 : 1
            }
        }
        
        return 0
    }
}

---

12ms

import Foundation

class Solution {
    func compareVersion(_ version1: String, _ version2: String) -> Int {
        var version1Components = version1.components(separatedBy: ".")
        var version2Components = version2.components(separatedBy: ".")
        
        let difference = abs(version1Components.count - version2Components.count)
        let array = Array(repeating: "0", count: difference)
        
        if version1Components.count > version2Components.count {
            version2Components.append(contentsOf: array)
        } else if version2Components.count > version1Components.count {
            version1Components.append(contentsOf: array)
        }
        
        for (n1, n2) in zip(version1Components, version2Components) {
            let number1 = Int(n1)!
            let number2 = Int(n2)!
            
            if number1 > number2 {
                return 1
            } else if number2 > number1 {
                return -1
            }
        }
        
        return 0
    }
}

---

12ms

class Solution {
    func compareVersion(_ version1: String, _ version2: String) -> Int {
        let lhsA = version1.components(separatedBy: ".")
        let rhsA = version2.components(separatedBy: ".")
        for i in 0 ..< max(lhsA.count, rhsA.count) {
            var lInt: Int, rInt: Int
            if i >= lhsA.count {
                lInt = 0
            } else {
                lInt = Int(atoi(lhsA[i]))
            }
            
            if i >= rhsA.count {
                rInt = 0
            } else {
                rInt = Int(atoi(rhsA[i]))
            }
            
            if lInt > rInt {
                return 1
            } else if lInt < rInt {
                return -1
            }
        }
        return 0
    }
}

---

16ms

class Solution {
    func compareVersion(_ version1: String, _ version2: String) -> Int {
        let arr1 = version1.split(separator: ".")
        let arr2 = version2.split(separator: ".")
        var i = 0
        while i < arr1.count || i < arr2.count {
            if i < arr1.count && i < arr2.count {
                if Int(String(arr1[i]))! > Int(String(arr2[i]))! {
                    return 1
                } else if Int(String(arr1[i]))! < Int(String(arr2[i]))! {
                    return -1
                }
            } else if i < arr1.count {
                if Int(String(arr1[i]))! != 0 {
                    return 1
                }
            } else if i < arr2.count {
                if Int(String(arr2[i]))! != 0 {
                    return -1
                }
            }
            i += 1
        }
        return 0
    }
}

---

16ms

class Solution {
    func compareVersion(_ version1: String, _ version2: String) -> Int {
        let ver1 = version1.components(separatedBy:".")
    let ver2 = version2.components(separatedBy:".")
    let maxLength = max(ver1.count, ver2.count)
    for index in 0..<maxLength {
        let v1:Int = index < ver1.count ? (Int)(ver1[index])! : 0
        let v2:Int = index < ver2.count ? (Int)(ver2[index])! : 0
        if (v1 > v2) {
            return 1
        } else if (v1 < v2) {
            return -1;
        }
    }
    return 0
    }
}

---

24ms

class Solution {
    func compareVersion(_ version1: String, _ version2: String) -> Int {
        var v1Arr = version1.components(separatedBy: ".").map{Int($0)!}
        var v2Arr = version2.components(separatedBy: ".").map{Int($0)!}
        
        for i in stride(from: v1Arr.count-1, to: -1, by: -1) {
            if v1Arr[i] == 0 {
                v1Arr.remove(at: i)
            }else {
                break
            }
        }
        
        for i in stride(from: v2Arr.count-1, to: -1, by: -1) {
            if v2Arr[i] == 0 {
                v2Arr.remove(at: i)
            }else {
                break
            }
        }
        
        if v1Arr.count < v2Arr.count {
            return -1 * compareVersion(version2,version1)
        }
        
        for i in 0..<v2Arr.count {
            if v1Arr[i] > v2Arr[i] {
                return 1
            }
            if v2Arr[i] > v1Arr[i] {
                return -1
            }
        }
        if v1Arr.count > v2Arr.count {
            return 1
        }else {
            return 0
        }
    }
}