摘要: 比较版本号 想到的解1 用小数点做字符串切割,转为对数组中字符串数字的比较。 时间复杂度:O(max(m,n)),m和n分别为切割后两个字符数组的长度。 空间复杂度:O(m+n)。 解2 双指针 两个指针各自向前遍历,当遍历到小数点时,暂停,计算小数点前版本的大小,进行比较; 如果相等,两个指针继续 阅读全文
posted @ 2022-09-01 00:19 OraCat 阅读(7) 评论(0) 推荐(0) 编辑