乐趣区

关于java:LeetCode165比较版本号

比拟版本号

题目形容:给你两个版本号 version1 和 version2,请你比拟它们。

版本号由一个或多个订正号组成,各订正号由一个 ‘.’ 连贯。每个订正号由 多位数字 组成,可能蕴含 前导零。每个版本号至多蕴含一个字符。订正号从左到右编号,下标从 0 开始,最右边的订正号下标为 0,下一个订正号下标为 1,以此类推。例如,2.5.33 和 0.1 都是无效的版本号。

比拟版本号时,请按从左到右的程序顺次比拟它们的订正号。比拟订正号时,只需比拟 疏忽任何前导零后的整数值。也就是说,订正号 1 和订正号 001 相等。如果版本号没有指定某个下标处的订正号,则该订正号视为 0。例如,版本 1.0 小于版本 1.1,因为它们下标为 0 的订正号雷同,而下标为 1 的订正号别离为 0 和 1,0 < 1。

返回规定如下:

  • 如果 version1 > version2 返回 1,
  • 如果 version1 < version2 返回 -1,
  • 除此之外返回 0。

示例阐明请见 LeetCode 官网。

起源:力扣(LeetCode)
链接:https://leetcode-cn.com/probl…
著作权归领扣网络所有。商业转载请分割官网受权,非商业转载请注明出处。

解法一:数组遍历

判断过程如下:

  • 首先将两个版本号依照 . 宰割成版本数组;
  • 而后获取较小的数组长度 count,遍历前 count 位数组的值,判断哪个版本大返回相应的值;
  • 如果后面 count 位的版本都一样,则判断 count 前面的位是否有不为 0 的,如果有,则返回相应的值;
  • 如果后面的版本号都统一,则返回 0。
public class LeetCode_165 {public static int compareVersion(String version1, String version2) {
        // 将两个版本号依照 . 宰割成数组
        String[] versions1 = version1.split("\\.");
        String[] versions2 = version2.split("\\.");

        // 获取较小的数组长度
        int count = versions1.length > versions2.length ? versions2.length : versions1.length;
        // 而后遍历前 count 位数组的值,判断哪个版本大返回相应的值
        for (int i = 0; i < count; i++) {if (Integer.valueOf(versions1[i]) > Integer.valueOf(versions2[i])) {return 1;} else if (Integer.valueOf(versions1[i]) < Integer.valueOf(versions2[i])) {return -1;}
        }
        // 如果后面 count 位的版本都一样,则判断 count 前面的位是否有不为 0 的
        if (versions1.length > count) {for (int i = count; i < versions1.length; i++) {if (Integer.valueOf(versions1[i]) > 0) {return 1;}
            }
        }
        if (versions2.length > count) {for (int i = count; i < versions2.length; i++) {if (Integer.valueOf(versions2[i]) > 0) {return -1;}
            }
        }
        // 最初,阐明版本统一,返回 0
        return 0;
    }

    public static void main(String[] args) {
        String version1 = "1.01", version2 = "1.001";
        // 测试用例,冀望输入:0
        System.out.println(compareVersion(version1, version2));
    }
}

【每日寄语】 年老是一列出轨的慢车,明晓得本人会一头撞上,还是会全速驾驶。所以在年老的时候最好抉择本人想做得事,并努力完成它,从而领会其中胜利的喜悦。

退出移动版