leetcode165. Compare Version Numbers

Mike617 發(fā)布于2019-08-16 10:45 / 3172人閱讀

摘要：題目要求也就是說(shuō)，比較版本號(hào)。思路一利用通過(guò)方法將版本通過(guò)分隔開(kāi)，然后將每一段版本從轉(zhuǎn)化為進(jìn)行比較思路二自己實(shí)現(xiàn)轉(zhuǎn)化為自己實(shí)現(xiàn)將轉(zhuǎn)化為，可以通過(guò)循環(huán)的方式。這是一個(gè)基本的算法。

題目要求

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.

Here is an example of version numbers ordering:

0.1 < 1.1 < 1.2 < 13.37

也就是說(shuō)，比較版本號(hào)。

思路一：利用java API

通過(guò)split方法將版本通過(guò).分隔開(kāi)，然后將每一段版本從string轉(zhuǎn)化為int進(jìn)行比較

    public int compareVersion(String version1, String version2) {
        String[] v1Detail = version1.split(".");
        String[] v2Detail = version2.split(".");
        int i = 0;
        while(itempV2) return 1;
            i++;
        }
        while(i=v1Detail.length && i>=v2Detail.length) return 0;
        else if(i>=v1Detail.length) return -1;
        return 1;
    }

思路二：自己實(shí)現(xiàn)string轉(zhuǎn)化為integer

自己實(shí)現(xiàn)將string轉(zhuǎn)化為integer，可以通過(guò)循環(huán)的方式。這是一個(gè)基本的算法。

    public int compareVersion2(String version1, String version2){
        int i = 0;
        int j = 0;
        int length1 = version1.length();
        int length2 = version2.length();
        while(inum2) return 1;
            else if(num1

想要了解更多開(kāi)發(fā)技術(shù)，面試教程以及互聯(lián)網(wǎng)公司內(nèi)推，歡迎關(guān)注我的微信公眾號(hào)！將會(huì)不定期的發(fā)放福利哦~