牛客网：NC104 比较版本号

最新推荐文章于 2025-12-02 21:20:38 发布

原创最新推荐文章于 2025-12-02 21:20:38 发布 · 114 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #c++ #开发语言

算法同时被 2 个专栏收录

278 篇文章

订阅专栏

菜鸟刷题记录

204 篇文章

订阅专栏

本文介绍了一个Java方法，用于比较两个版本号字符串，通过逐位比较小数点前后的数字来确定版本大小。适用于软件更新管理或库依赖版本控制。

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 比较版本号
     * @param version1 string字符串 
     * @param version2 string字符串 
     * @return int整型
     */
    public int compare (String m, String n) {
        // write code here
        int left = 0, left2 = 0, right = m.length(), right2 = n.length();
        while(left < right || left2 < right2 ){
            int x = 0;
            int y = 0;
            while (left < right && m.charAt(left) != '.'){
                x = x * 10 + m.charAt(left) - '0';
                left++;
            }
            
            while (left2 < right2 && n.charAt(left2) != '.'){
                y = y * 10 + n.charAt(left2) - '0';
                left2++;
            }
            if (x < y){
                return -1;
            }
            if (x > y){
                return 1;
            }
            left++;
            left2++;
        }
        
        return 0;
    }
}