本文主要是介绍【LeetCode刷题】-- 165.比较版本号,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
165.比较版本号
方法:使用双指针
class Solution {public int compareVersion(String version1, String version2) {//使用双指针int n = version1.length(),m = version2.length();int i = 0,j = 0;while(i<n || j <m){int x = 0;for(; i < n && version1.charAt(i)!='.';i++){x = x * 10 + version1.charAt(i) - '0';}++i; //跳过点号int y = 0;for( ; j < m && version2.charAt(j) !='.'; j++){y = y * 10 + version2.charAt(j) - '0';}++j;if(x!=y){return x > y ? 1:-1;}}return 0;}
}
这篇关于【LeetCode刷题】-- 165.比较版本号的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!