欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

Go Java算法之比較版本號(hào)方法詳解

 更新時(shí)間:2022年08月10日 16:35:33   作者:黃丫丫  
這篇文章主要為大家介紹了Go Java算法之比較版本號(hào)方法詳解,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進(jìn)步,早日升職加薪

比較版本號(hào)

給你兩個(gè)版本號(hào) version1 和 version2 ,請(qǐng)你比較它們。

  • 版本號(hào)由一個(gè)或多個(gè)修訂號(hào)組成,各修訂號(hào)由一個(gè) '.' 連接。每個(gè)修訂號(hào)由 多位數(shù)字 組成,可能包含 前導(dǎo)零 。每個(gè)版本號(hào)至少包含一個(gè)字符。
  • 修訂號(hào)從左到右編號(hào),下標(biāo)從 0 開(kāi)始,最左邊的修訂號(hào)下標(biāo)為 0 ,下一個(gè)修訂號(hào)下標(biāo)為 1 ,以此類推。例如,2.5.33 和 0.1 都是有效的版本號(hào)。
  • 比較版本號(hào)時(shí),請(qǐng)按從左到右的順序依次比較它們的修訂號(hào)。比較修訂號(hào)時(shí),只需比較 忽略任何前導(dǎo)零后的整數(shù)值 。也就是說(shuō),修訂號(hào) 1 和修訂號(hào) 001 相等 。
  • 如果版本號(hào)沒(méi)有指定某個(gè)下標(biāo)處的修訂號(hào),則該修訂號(hào)視為 0 。例如,版本 1.0 小于版本 1.1 ,因?yàn)樗鼈兿聵?biāo)為 0 的修訂號(hào)相同,而下標(biāo)為 1 的修訂號(hào)分別為 0 和 1 ,0 < 1 。

返回規(guī)則如下:

如果 version1 > version2 返回 1,

如果 version1 < version2 返回 -1,

除此之外返回 0。  

  • 示例 1:

輸入:version1 = "1.01", version2 = "1.001"

輸出:0

解釋:忽略前導(dǎo)零,"01" 和 "001" 都表示相同的整數(shù) "1"

  • 示例 2:

輸入:version1 = "1.0", version2 = "1.0.0"

輸出:0

解釋:version1 沒(méi)有指定下標(biāo)為 2 的修訂號(hào),即視為 "0"

  • 示例 3:

輸入:version1 = "0.1", version2 = "1.1"

輸出:-1

解釋:version1 中下標(biāo)為 0 的修訂號(hào)是 "0",version2 中下標(biāo)為 0 的修訂號(hào)是 "1" 。0 < 1,所以 version1 < version2  

提示:

1 <= version1.length, version2.length <= 500

version1 和 version2 僅包含數(shù)字和 '.'

version1 和 version2 都是 有效版本號(hào)

version1 和 version2 的所有修訂號(hào)都可以存儲(chǔ)在 32 位整數(shù)

方法一:字符串切割(Java)

我們可以將版本號(hào)按照點(diǎn)號(hào)分割成修訂號(hào),然后從左到右比較兩個(gè)版本號(hào)的相同下標(biāo)的修訂號(hào)。在比較修訂號(hào)時(shí),需要將字符串轉(zhuǎn)換成整數(shù)進(jìn)行比較。

通過(guò)調(diào)用Java的標(biāo)準(zhǔn)庫(kù)即可實(shí)現(xiàn)字符串切割

class Solution {
    public int compareVersion(String version1, String version2) {
        String[] v1 = version1.split("\\.");
        String[] v2 = version2.split("\\.");
        for (int i = 0; i < v1.length || i < v2.length; ++i) {
            int x = 0, y = 0;
            if (i < v1.length) {
                x = Integer.parseInt(v1[i]);
            }
            if (i < v2.length) {
                y = Integer.parseInt(v2[i]);
            }
            if (x > y) {
                return 1;
            }
            if (x < y) {
                return -1;
            }
        }
        return 0;
    }
}

時(shí)間復(fù)雜度:O(m+n)

空間復(fù)雜度:O(m+n)

方法二:雙指針(Go)

方法一需要存儲(chǔ)分割后的修訂號(hào),為了優(yōu)化空間復(fù)雜度,我們可以在分割版本號(hào)的同時(shí)解析出修訂號(hào)進(jìn)行比較。

比較兩個(gè)版本號(hào)大小,版本號(hào)由修訂號(hào)組成,中間使用'.'分隔,越靠近字符串前邊,修訂號(hào)的優(yōu)先級(jí)越大。當(dāng)v1 > v2時(shí)返回 1,當(dāng)v1 < v2時(shí)返回 -1,相等時(shí)返回 0。

我們使用兩個(gè)指針i和j分別指向兩個(gè)字符串的開(kāi)頭,然后向后遍歷,當(dāng)遇到小數(shù)點(diǎn)'.'時(shí)停下來(lái),并將每個(gè)小數(shù)點(diǎn)'.'分隔開(kāi)的修訂號(hào)解析成數(shù)字進(jìn)行比較,越靠近前邊,修訂號(hào)的優(yōu)先級(jí)越大。根據(jù)修訂號(hào)大小關(guān)系,返回相應(yīng)的數(shù)值。

算法具體流程:

  • 1、定義兩個(gè)指針 i和j,初始化i = 0,j = 0。
  • 2、兩個(gè)指針?lè)謩e遍歷兩個(gè)字符串,將每個(gè)小數(shù)點(diǎn)'.'分隔開(kāi)的修訂號(hào)解析成數(shù)字,并進(jìn)行大小比較:
    • 如果 num1 > num2,返回 1;
    • 如果 num1 < num2,返回 -1;
  • 3、i++,j++,兩個(gè)指針都后移一步,進(jìn)行下一輪的修訂號(hào)解析比較。
  • 4、如果遍歷完兩個(gè)字符串都沒(méi)有返回相應(yīng)結(jié)果,說(shuō)明兩個(gè)字符串相等,返回0。
func compareVersion(version1, version2 string) int {
    n, m := len(version1), len(version2)
    i, j := 0, 0
    for i < n || j < m {
        x := 0
        for ; i < n && version1[i] != '.'; i++ {
            x = x*10 + int(version1[i]-'0')
        }
        i++ // 跳過(guò)點(diǎn)號(hào)
        y := 0
        for ; j < m && version2[j] != '.'; j++ {
            y = y*10 + int(version2[j]-'0')
        }
        j++ // 跳過(guò)點(diǎn)號(hào)
        if x > y {
            return 1
        }
        if x < y {
            return -1
        }
    }
    return 0
}

時(shí)間復(fù)雜度:O(m+n)

空間復(fù)雜度:O(1)

以上就是Go Java算法之比較版本號(hào)方法詳解的詳細(xì)內(nèi)容,更多關(guān)于Go Java算法比較版本號(hào)的資料請(qǐng)關(guān)注腳本之家其它相關(guān)文章!

相關(guān)文章

  • Spark Streaming算子開(kāi)發(fā)實(shí)例

    Spark Streaming算子開(kāi)發(fā)實(shí)例

    這篇文章主要介紹了Spark Streaming算子開(kāi)發(fā)實(shí)例,文中通過(guò)示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧
    2019-06-06
  • java讀取wav文件(波形文件)并繪制波形圖的方法

    java讀取wav文件(波形文件)并繪制波形圖的方法

    這篇文章主要介紹了java讀取wav文件(波形文件)并繪制波形圖的方法,涉及java操作多媒體音頻文件轉(zhuǎn)換的相關(guān)技巧,需要的朋友可以參考下
    2015-06-06
  • SpringBoot2.0集成Swagger2訪問(wèn)404的解決操作

    SpringBoot2.0集成Swagger2訪問(wèn)404的解決操作

    這篇文章主要介紹了SpringBoot2.0集成Swagger2訪問(wèn)404的解決操作,具有很好的參考價(jià)值,希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧
    2020-09-09
  • java學(xué)習(xí)DongTai被動(dòng)型IAST工具部署過(guò)程

    java學(xué)習(xí)DongTai被動(dòng)型IAST工具部署過(guò)程

    被動(dòng)型IAST被認(rèn)為是DevSecOps測(cè)試階段實(shí)現(xiàn)自動(dòng)化安全測(cè)試的最佳工具,而就在前幾天,洞態(tài)IAST正式開(kāi)源了,這對(duì)于甲方構(gòu)建安全工具鏈來(lái)說(shuō),絕對(duì)是一個(gè)大利好
    2021-10-10
  • Java超詳細(xì)分析講解final關(guān)鍵字的用法

    Java超詳細(xì)分析講解final關(guān)鍵字的用法

    關(guān)于final關(guān)鍵字,它也是我們一個(gè)經(jīng)常用的關(guān)鍵字,可以修飾在類上、或者修飾在變量、方法上,以此看來(lái)定義它的一些不可變性!像我們經(jīng)常使用的String類中,它便是final來(lái)修飾的類,并且它的字符數(shù)組也是被final所修飾的。但是一些final的一些細(xì)節(jié)你真的了解過(guò)嗎
    2022-06-06
  • 教新手使用java如何對(duì)一個(gè)大的文本文件內(nèi)容進(jìn)行去重

    教新手使用java如何對(duì)一個(gè)大的文本文件內(nèi)容進(jìn)行去重

    用HashSet對(duì)內(nèi)容去重這個(gè)過(guò)程jvm會(huì)內(nèi)存溢出,只能首先將這個(gè)大文件中的內(nèi)容讀取出來(lái),對(duì)每行String的hashCode取模取正整數(shù),可用取模結(jié)果作為文件名,將相同模數(shù)的行寫(xiě)入同一個(gè)文件,再單獨(dú)對(duì)每個(gè)小文件進(jìn)行去重,最后再合并
    2021-06-06
  • Java Stream流零基礎(chǔ)教程

    Java Stream流零基礎(chǔ)教程

    Java8的另一大亮點(diǎn)Stream,它與java.io包里的InputStream和OutputStream是完全不同的概念,下面這篇文章主要給大家介紹了關(guān)于Java8中Stream詳細(xì)使用方法的相關(guān)資料,需要的朋友可以參考下
    2022-11-11
  • SpringBoot 集成 ShedLock 分布式鎖的示例詳解

    SpringBoot 集成 ShedLock 分布式鎖的示例詳解

    ShedLock是一個(gè)在分布式環(huán)境中使用的定時(shí)任務(wù)框架,用于解決在分布式環(huán)境中的多個(gè)實(shí)例的相同定時(shí)任務(wù)在同一時(shí)間點(diǎn)重復(fù)執(zhí)行的問(wèn)題,本文重點(diǎn)給大家介紹SpringBoot 分布式鎖ShedLock的相關(guān)知識(shí),感興趣的朋友一起看看吧
    2021-08-08
  • 完美解決idea moudle沒(méi)有藍(lán)色的小方塊的問(wèn)題

    完美解決idea moudle沒(méi)有藍(lán)色的小方塊的問(wèn)題

    這篇文章主要介紹了完美解決idea moudle沒(méi)有藍(lán)色的小方塊的問(wèn)題,具有很好的參考價(jià)值,希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧
    2021-02-02
  • IDEA實(shí)現(xiàn)添加 前進(jìn)后退 到工具欄的操作

    IDEA實(shí)現(xiàn)添加 前進(jìn)后退 到工具欄的操作

    這篇文章主要介紹了IDEA 前進(jìn) 后退 添加到工具欄的操作,具有很好的參考價(jià)值,希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧
    2021-02-02

最新評(píng)論