快三网站建设,wordpress弹窗下载,淘宝内部优惠券网站怎样做的,功能性的网站1. 题目
比较两个版本号 version1 和 version2。 如果 version1 version2 返回 1#xff0c;如果 version1 version2 返回 -1#xff0c; 除此之外返回 0。
你可以假设版本字符串非空#xff0c;并且只包含数字和 . 字符。
. 字符不代表小数点#xff0c;而是…1. 题目
比较两个版本号 version1 和 version2。 如果 version1 version2 返回 1如果 version1 version2 返回 -1 除此之外返回 0。
你可以假设版本字符串非空并且只包含数字和 . 字符。
. 字符不代表小数点而是用于分隔数字序列。
例如2.5 不是“两个半”也不是“差一半到三”而是第二版中的第五个小版本。
你可以假设版本号的每一级的默认修订版号为 0。例如版本号 3.4 的第一级大版本和第二级小版本修订号分别为 3 和 4。其第三级和第四级修订号均为 0。
示例 1:
输入: version1 0.1, version2 1.1
输出: -1示例 2:
输入: version1 1.0.1, version2 1
输出: 1示例 3:
输入: version1 7.5.2.4, version2 7.5.3
输出: -1示例 4
输入version1 1.01, version2 1.001
输出0
解释忽略前导零“01” 和 “001” 表示相同的数字 “1”。示例 5
输入version1 1.0, version2 1.0.0
输出0
解释version1 没有第三级修订号这意味着它的第三级修订号默认为 “0”。提示
版本字符串由以点 . 分隔的数字字符串组成。这个数字字符串可能有前导零。
版本字符串不以点开始或结束并且其中不会有两个连续的点。来源力扣LeetCode 链接https://leetcode-cn.com/problems/compare-version-numbers 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。
2. 解题
class Solution {
public:int compareVersion(string v1, string v2) {int n1, n2, i, j;for(i0,j0; i v1.size() || j v2.size(); i,j){n1n20;while(i v1.size() v1[i] ! .)n1 n1*10 v1[i]-0;while(j v2.size() v2[j] ! .)n2 n2*10 v2[j]-0;if(n1 n2)return 1;else if(n1 n2)return -1;}return 0;}
};
