leetCode(66)-Excel Sheet Column Title
leetCode(66)-Excel Sheet Column Title
fengsehng 发表于1年前
leetCode(66)-Excel Sheet Column Title
  • 发表于 1年前
  • 阅读 1
  • 收藏 0
  • 点赞 0
  • 评论 0

【腾讯云】如何购买服务器最划算?>>>   

题目:

Given a positive integer, return its corresponding column title as appear in an Excel sheet.

For example:

    1 -> A
    2 -> B
    3 -> C
    ...
    26 -> Z
    27 -> AA
    28 -> AB 

思路:

  • 题意:求对应的数字和字母换算之间的关系
  • 1对应的该是第二个字母B,然而对应A,进位之后应该是BA,实际是AA,由此判断字母也是26进制,只是始终要小一位。因此在换算时候需要(n-1)一直循环。

代码:

public class Solution {
    public String convertToTitle(int n) {
       StringBuffer sb = new StringBuffer();
       if(n < 1){
           return null;
       }
       while((n-1)/26 > 0){
           char i =(char)((n-1)%26+'A');
           sb.append(i);
           n = (n-1)/26;
       }
       char a = (char)((n-1) % 26+'A');
       sb.append(a);
       return sb.reverse().toString();
    }
}
共有 人打赏支持
粉丝 4
博文 284
码字总数 214494
×
fengsehng
如果觉得我的文章对您有用,请随意打赏。您的支持将鼓励我继续创作!
* 金额(元)
¥1 ¥5 ¥10 ¥20 其他金额
打赏人
留言
* 支付类型
微信扫码支付
打赏金额:
已支付成功
打赏金额: