LeetCode165. 比较版本号

比较两个版本号 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

思路:将版本号字符串拆分成只含数字的数组,依次比较数字大小。

注意几种特殊情况: 

eg1:2.0.0  跟 2的版本是一样的

eg2: 2.00.0跟2.0.0的版本是一样的

class Solution {
    public int compareVersion(String version1, String version2) {
        String v1[]=version1.split("\\.");
        String v2[]=version2.split("\\.");
        int len1=v1.length;//v1字符串数组长度
        int len2=v2.length;//v2字符串数组长度
        int min=Math.min(len1,len2);//最短长度
        int i;
        for( i=0;ib){
                return 1;
            }else if(alen2){
           for(int j=i;j

 

你可能感兴趣的:(leetcode,LeetCode题解,字符串)