-
Notifications
You must be signed in to change notification settings - Fork 1
/
168.excel表列名称.go
81 lines (80 loc) · 1.36 KB
/
168.excel表列名称.go
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
/*
* @lc app=leetcode.cn id=168 lang=golang
*
* [168] Excel表列名称
*
* https://leetcode-cn.com/problems/excel-sheet-column-title/description/
*
* algorithms
* Easy (32.25%)
* Likes: 110
* Dislikes: 0
* Total Accepted: 8.1K
* Total Submissions: 25.2K
* Testcase Example: '1'
*
* 给定一个正整数,返回它在 Excel 表中相对应的列名称。
*
* 例如,
*
* 1 -> A
* 2 -> B
* 3 -> C
* ...
* 26 -> Z
* 27 -> AA
* 28 -> AB
* ...
*
*
* 示例 1:
*
* 输入: 1
* 输出: "A"
*
*
* 示例 2:
*
* 输入: 28
* 输出: "AB"
*
*
* 示例 3:
*
* 输入: 701
* 输出: "ZY"
*
*
*/
func convertToTitle(n int) string {
// str := "ABCDEFGHIJKLMNOPQRSTUVWXYZ"
// m := make(map[int]byte, 0)
// for i := 0; i < len(str); i++ {
// m[i+1] = str[i]
// }
// result := make([]byte, 0)
// for n > 26 {
// val := n % 26
// result = append(result, m[val])
// n = n / 26
// }
// result = append(result, m[n])
// for i, j := 0, len(result)-1; i < j; {
// result[i], result[j] = result[j], result[i]
// i++
// j--
// }
// return string(result)
result := make([]byte, 0)
for n > 0 {
n--
result = append(result, byte('A'+n%26))
n /= 26
}
for i, j := 0, len(result)-1; i < j; {
result[i], result[j] = result[j], result[i]
i++
j--
}
return string(result)
}