LeetCode - 168. Excel Sheet Column Title

来源:互联网 发布:cad软件哪个好 编辑:程序博客网 时间:2024/06/06 10:45

我们可以注意到以下几点:

(char)(n % 26 + 'A')得到的是转化后的第一个元素

n /= 26得到的是转化出最右边的一个字符之后剩下的需要转化的数字

所以我们可以重复上面的步骤直到n = 0,代码如下:

public class Solution {    public String convertToTitle(int n) {        StringBuilder sb = new StringBuilder();                while(n > 0){            n--;        // adjust to index            sb.insert(0, (char)('A' + n % 26));            n /= 26;        }                return sb.toString();    }}

注意这道题目有一个需要注意的点,就是在转化之前要把n--,因为我们要把数字转化为相对于'A'的index


知识点:
1. 把数字转化成相对应的char的方法:首先用'A'加上相对的数字,然后再把这个值强制转化为Character,即(char)('A' + index),这就是利用了ASCII的特性
0 0
原创粉丝点击