165. 比较版本号 Compare Version Numbers
给你两个版本号 version1 和 version2 ，请你比较它们。
版本号由一个或多个修订号组成，各修订号由一个 '.' 连接。每个修订号由 多位数字 组成，可能包含 前导零 。每个版本号至少包含一个字符。修订号从左到右编号，下标从 0 开始，最左边的修订号下标为 0 ，下一个修订号下标为 1 ，以此类推。例如，2.5.33 和 0.1 都是有效的版本号。
比较版本号时，请按从左到右的顺序依次比较它们的修订号。比较修订号时，只需比较 忽略任何前导零后的整数值 。也就是说，修订号 1 和修订号 001 相等 。如果版本号没有指定某个下标处的修订号，则该修订号视为 0 。例如，版本 1.0 小于版本 1.1 ，因为它们下标为 0 的修订号相同，而下标为 1 的修订号分别为 0 和 1 ，0 < 1 。
返回规则如下：
如果 version1 > version2 返回 1，
如果 version1 < version2 返回 -1，
除此之外返回 0。
示例 1：
输入：version1 = "1.01", version2 = "1.001"
输出：0
解释：忽略前导零，"01" 和 "001" 都表示相同的整数 "1"
示例 2：
输入：version1 = "1.0", version2 = "1.0.0"
输出：0
解释：version1 没有指定下标为 2 的修订号，即视为 "0"
示例 3：
输入：version1 = "0.1", version2 = "1.1"
输出：-1
解释：version1 中下标为 0 的修订号是 "0"，version2 中下标为 0 的修订号是 "1" 。0 < 1，所以 version1 < version2
提示：
1 <= version1.length, version2.length <= 500
version1 和 version2 仅包含数字和 '.'
version1 和 version2 都是 有效版本号
version1 和 version2 的所有修订号都可以存储在 32 位整数 中
代码1：使用 strings.Split() 分离修订号，再用 strconv.Atoi() 转换为整数进行比较
package main import ( "fmt" "strconv" "strings" ) func compareVersion(version1 string, version2 string) int { ver1 := strings.Split(version1, ".") ver2 := strings.Split(version2, ".") for i := 0; i < len(ver1) || i < len(ver2); i++ { var v1, v2 int if i < len(ver1) { v1, _ = strconv.Atoi(ver1[i]) } if i < len(ver2) { v2, _ = strconv.Atoi(ver2[i]) } if v1 > v2 { return 1 } else if v1 < v2 { return -1 } } return 0 } func main() { version1 := "1.01" version2 := "1.001" fmt.Println(compareVersion(version1, version2)) version1 = "1.0" version2 = "1.0.0" fmt.Println(compareVersion(version1, version2)) version1 = "0.1" version2 = "1.1" fmt.Println(compareVersion(version1, version2)) }
代码2：使用正则regexp提取
package main import ( "fmt" "regexp" "strconv" ) func compareVersion(version1 string, version2 string) int { re := regexp.MustCompile(`\d+`) ver1 := re.FindAllString(version1, -1) ver2 := re.FindAllString(version2, -1) for i := 0; i < len(ver1) || i < len(ver2); i++ { var v1, v2 int if i < len(ver1) { v1, _ = strconv.Atoi(ver1[i]) } if i < len(ver2) { v2, _ = strconv.Atoi(ver2[i]) } if v1 > v2 { return 1 } else if v1 < v2 { return -1 } } return 0 } func main() { version1 := "1.01" version2 := "1.001" fmt.Println(compareVersion(version1, version2)) version1 = "1.0" version2 = "1.0.0" fmt.Println(compareVersion(version1, version2)) version1 = "0.1" version2 = "1.1" fmt.Println(compareVersion(version1, version2)) }
输出：
0
0
-1
166. 分数到小数 Fraction To Recurring Decimal
给定两个整数，分别表示分数的分子 numerator 和分母 denominator，以 字符串形式返回小数 。
如果小数部分为循环小数，则将循环的部分括在括号内。
如果存在多个答案，只需返回 任意一个 。
对于所有给定的输入，保证 答案字符串的长度小于 104 。
示例 1：
输入：numerator = 1, denominator = 2
输出："0.5"
示例 2：
输入：numerator = 2, denominator = 1
输出："2"
示例 3：
输入：numerator = 4, denominator = 333
输出："0.(012)"
提示：
-2^31 <= numerator, denominator <= 2^31 - 1
denominator != 0
代码：
package main import ( "fmt" "strconv" ) func fractionToDecimal(numerator int, denominator int) string { ans := "" if numerator < 0 != (denominator < 0) { // 判断答案的正负号 ans += "-" } numerator = abs(numerator) denominator = abs(denominator) ans += strconv.Itoa(numerator / denominator) // 计算小数的整数部分 remainder := numerator % denominator if remainder == 0 { return ans // 如果整除，直接返回答案 } ans += "." // 否则，计算小数的小数部分 remMap := make(map[int]int) // 用哈希表记录余数出现的位置 for remainder != 0 { if pos, ok := remMap[remainder]; ok { ans = ans[:pos] + "(" + ans[pos:] + ")" // 第二次出现的位置 break } remMap[remainder] = len(ans) remainder *= 10 ans += strconv.Itoa(remainder / denominator) remainder %= denominator } return ans } func abs(num int) int { if num < 0 { return -num } return num } func main() { numerator := 1 denominator := 2 fmt.Println(fractionToDecimal(numerator, denominator)) numerator = 2 denominator = 1 fmt.Println(fractionToDecimal(numerator, denominator)) numerator = 4 denominator = 333 fmt.Println(fractionToDecimal(numerator, denominator)) }
输出：
0.5
2
0.(012)
