165. Compare Version Numbers （版本号比较）

素颜马尾好姑娘i 2022-07-15 01:20 172阅读 0赞

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

public class Solution {
        public int compareVersion(String version1, String version2) {
            int i = 0, j = 0, sum1 = 0, sum2 = 0;
    		while (true) {
    			while (i < version1.length()) {
    				if (version1.charAt(i) == '.')
    					break;
    				sum1 = sum1 * 10 + (version1.charAt(i) - '0');
    				i++;
    			}
    			while (j < version2.length()) {
    				if (version2.charAt(j) == '.')
    					break;
    				sum2 = sum2 * 10 + (version2.charAt(j) - '0');
    				j++;
    			}
    			if (sum1 > sum2)
    				return 1;
    			else if (sum1 < sum2)
    				return -1;
    			else {
    				if(i>=version1.length()&&j>=version2.length())
    					return 0;
    				sum1 = 0;
    				sum2 = 0;
    				i++;
    				j++;
    			}
    		}
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，172人围观）

还没有评论，来说两句吧...

相关阅读

相关 Leetcode刷题100天—165. 比较版本号( 双指针)—day25

前言： > 作者：神的孩子在歌唱 > > 大家好，我叫运智 ![image-20210901134400907][] [165. 比较版本号][165.] 难度中

Dear 丶/ 2022年09月12日 01:46/ 0 赞/ 188 阅读

相关力扣-165题比较版本号（C++）- 每日一题

题目链接：[https://leetcode-cn.com/problems/compare-version-numbers/][https_leetcode-cn.com_p

墨蓝/ 2022年09月09日 13:48/ 0 赞/ 168 阅读

相关 leetcode 165. Compare Version Numbers

Compare two version numbers version1 and version2. If version1 > version2 return 1, if

我不是女神ヾ/ 2022年07月27日 11:40/ 0 赞/ 146 阅读

相关 165. Compare Version Numbers （版本号比较）

Compare two version numbers version1 and version2. If version1 > version2 return 1, if

冷不防/ 2022年07月15日 01:20/ 0 赞/ 167 阅读

相关 165. Compare Version Numbers （版本号比较）

Compare two version numbers version1 and version2. If version1 > version2 return 1, if

素颜马尾好姑娘i/ 2022年07月15日 01:20/ 0 赞/ 173 阅读

相关 LeetCode165—Compare Version Numbers

原题 [原题链接][Link 1] > Compare two version numbers version1 and version2. > If versio

ゞ浴缸里的玫瑰/ 2022年07月13日 22:59/ 0 赞/ 130 阅读

相关 leetcode 165. Compare Version Numbers 版本号比较

Compare two version numbers version1 and version2. If version1 > version2 return 1, if

￡神魔★判官ぃ/ 2022年06月08日 07:23/ 0 赞/ 182 阅读

相关 LeetCode 165.Compare Version Numbers (比较版本号)

题目描述：比较两个版本号 version1 和 version2。如果 `version1 > version2` 返回 `1`，如果 `version1 < ver

阳光穿透心脏的1/2处/ 2022年05月10日 14:56/ 0 赞/ 192 阅读

相关 165. Compare Version Numbers

class Solution { public int compareVersion(String version1, String version2)

小咪咪/ 2021年12月22日 06:57/ 0 赞/ 180 阅读

相关 LeetCode: 165. Compare Version Numbers 比较版本号

试题： Compare two version numbers version1 and version2. If version1 > version2 return

骑猪看日落/ 2021年06月24日 16:10/ 0 赞/ 338 阅读