class Solution {
public:
int compareVersion(string version1, string version2)
{
const int m = version1.size();
const int n = version2.size();
int i = 0;
int j = 0;
while(i < m || j < n)
{
int value1=0;
int value2=0;
while(version1[i] != '.' && i<m)
{
value1 = value1*10+version1[i]-'0';
++i;
}
while(version2[j] != '.' && j<n)
{
value2=value2*10+version2[j]-'0';
++j;
}
if(value1>value2)
return 1;
else if(value1<value2)
return -1;
else
{
++i;
++j;
}
}
return 0;
}
};
Compare Version Numbers
最新推荐文章于 2019-12-31 05:27:47 发布