`

Leetcode - Compare Version Numbers

 
阅读更多
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:

[分析] 两种方法的主要思路是一致的,比较点号分割出来的每一个子串对应的数字。两个版本串的点号可能不一样多,为了正确比较诸如(1.0, 1) 或者(1.0.1, 1)这样的情况,实现时点号少的串可以视为后面都是0,一直比较到长串结束。Method1 需要额外空间,且注意String的split方法不能使用点号进行分割。Method2 不需要额外空间。

    // Method 1
    public int compareVersion(String version1, String version2) {
        if (version1 != null && version2 != null) {
            version1 = version1.replace('.', ':');
            version2 = version2.replace('.', ':');
            String[] num1 = version1.split(":");
            String[] num2 = version2.split(":");
            int val1 = 0;
            int val2 = 0;
            int i = 0;
            while (i < num1.length || i < num2.length) {
                val1 = 0;
                val2 = 0;
                if (i < num1.length)
                    val1 = Integer.parseInt(num1[i]);
                if (i < num2.length)
                    val2 = Integer.parseInt(num2[i]);
                if (val1 < val2)
                    return -1;
                else if (val1 > val2)
                    return 1;
                i++;
            }
            return 0;
        } else if (version1 != null) {
            return 1;
        } else if (version2 != null) {
            return -1;
        } else {
            return 0;
        }
    }
    // Method 2
    public int compareVersion(String version1, String version2) {
        if (version1 != null && version2 != null) {
            int p1 = 0, p2 = 0;
            int nextDot1 = -1, nextDot2 = -1;
            int n1 = version1.length(), n2 = version2.length();
            int sub1 = 0, sub2 = 0;
            while (p1 < n1 || p2 < n2) {
                nextDot1 = version1.indexOf('.', p1);
                nextDot2 = version2.indexOf('.', p2);
                if (p1 < n1)
                    sub1 = Integer.valueOf(version1.substring(p1, nextDot1 != -1 ? nextDot1 : n1));
                else
                    sub1 = 0;
                if (p2 < n2)
                    sub2 = Integer.valueOf(version2.substring(p2, nextDot2 != -1 ? nextDot2 : n2));
                else
                    sub2 = 0;
                if (sub1 > sub2)
                    return 1;
                else if (sub1 < sub2)
                    return -1;
                p1 = nextDot1 != -1 ? (nextDot1 + 1) : n1;
                p2 = nextDot2 != -1 ? (nextDot2 + 1) : n2;
            }
            return 0;
        } else if (version1 == null) {
            return -1;
        } else if (version2 == null) {
            return 1;
        } else {
            return 0;
        }
    } 
分享到:
评论

相关推荐

    js-leetcode题解之165-compare-version-numbers.js

    在LeetCode上,题号165的题目是要求实现一个函数compareVersion,该函数的目的是比较两个字符串格式的版本号。在JavaScript环境中,这一题目的解决方法通常涉及到字符串的处理和数组的转换。首先,我们需要将版本号...

    python-leetcode题解之165-Compare-Version-Numbers.py

    本篇内容将专注于对LeetCode网站上编号为165的算法题目的Python解决方案进行详解。这个问题是“比较两个版本号”,在软件开发过程中,版本控制是一个经常遇到的问题,因此这个问题不仅具有理论意义,而且具有实际...

    leetcode卡-CompareVersionNumbers:https://leetcode.com/explore/featured/c

    leetcode卡比较版本号 比较两个版本号 version1 和 version2。 如果 version1 &gt; version2 返回 1; 如果 version1 &lt; version2 返回 -1;否则返回 0。 您可以假设版本字符串是非空的并且只包含数字和 . 特点。 这 ...

    LeetCode最全代码

    201 | [Bitwise AND of Numbers Range](https://leetcode.com/problems/bitwise-and-of-numbers-range/) | [C++](./C++/bitwise-and-of-numbers-range.cpp) [Python](./Python/bitwise-and-of-numbers-range.py) | _...

    java-leetcode题解之第165题比较版本号.zip

    public int compareVersion(String version1, String version2) { String[] nums1 = version1.split("\\."); String[] nums2 = version2.split("\\."); for (int i = 0; i (nums1.length, nums2.length); i++) {...

    leetcode算法题主函数如何写-java-interview:java面试总结

    Compare Version Numbers 排列组合 链表 topk大数据 [Github]: Java面试指南 BAT String Reverse 进程 线程 程序 协程 Java 总结 云粒智慧 1.你的项目中你感觉有哪些缺点 2.你的项目的架构图是什么 3.你用过哪些...

    Microsoft - 微软面试题库.pdf

    - “Compare Version Numbers(比较版本号)”则是考查字符串处理和版本控制概念。 - “Copy List with Random Pointer(带有随机指针的复制链表)”涉及到复杂的数据结构操作。 - “Binary Tree Zigzag Level ...

Global site tag (gtag.js) - Google Analytics