LeetCode 165. 比较版本号思路双指针法同时遍历两个字符串遇到 . 就停下来取出这一段的修订号进行比较跳过前导零后比较长度和字典序避免 Integer.parseInt 溢出问题。· 如果 version1 version2 返回 1· 如果 version1 version2 返回 -1· 否则返回 0Java 实现classSolution{publicintcompareVersion(Stringversion1,Stringversion2){intn1version1.length(),n2version2.length();inti0,j0;while(in1||jn2){// 取出 version1 当前修订号跳过前导零longnum10;while(in1version1.charAt(i)!.){num1num1*10(version1.charAt(i)-0);i;}i;// 跳过 .// 取出 version2 当前修订号longnum20;while(jn2version2.charAt(j)!.){num2num2*10(version2.charAt(j)-0);j;}j;// 跳过 .if(num1num2)return-1;if(num1num2)return1;}return0;}}关键点说明为什么用 long 而不是 int· 题目没有约束修订号大小Integer.parseInt 可能溢出。用 long 覆盖绝大多数用例若追求严谨可用 BigInteger 或字符串比较。长度不等时怎么办· 循环条件用 i n1 || j n2当某个字符串已经遍历完剩下的按 0 处理。例如 1.0.0 与 1后者剩余位视为 0最终相等返回 0。跳过 . 的技巧· 内层 while 结束后 i 直接跳过 .若字符串已结束多 一次也无影响因为外层会判断 i n1。复杂度· 时间O(max(m, n))m、n 为两字符串长度· 空间O(1)测试用例compareVersion(1.01,1.001)// 0compareVersion(1.0,1.0.0)// 0compareVersion(0.1,1.1)// -1compareVersion(1.0.1,1)// 1compareVersion(7.5.2.4,7.5.3)// -1