zoukankan      html  css  js  c++  java
  • [LeetCode] Excel Sheet Column Title

    Question:

    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、题型分类:

    2、思路:将十进制换成26进制

    3、时间复杂度:

    4、代码:

        public String convertToTitle(int n) {
            StringBuilder stringBuilder=new StringBuilder();
            while(n>0)
            {
                n-=1;
                stringBuilder.append((char)('A'+((n)%26)));
                n/=26;
            }
            return stringBuilder.reverse().toString();
        }

    5、优化:

    由于是从1开始而不是0,所以都要减去1

    public class Solution {
        public String convertToTitle(int n) {
            StringBuilder stringBuilder=new StringBuilder();
            while(n>0)
            {
                stringBuilder.append((char)('A'+((n-1)%26)));
                n=(n-1)/26;
            }
            return stringBuilder.reverse().toString();
        }
    }

    6、扩展:

    十进制与任意进制互转

  • 相关阅读:
    前端面试题(08)
    虚拟的DOM与DOM diff
    前端面试题(07)
    前端面试题(06)
    前端面试题(05)
    前端面试题(04)
    canvas(02绘制图形)
    前端面试题03
    HTB-靶机-Irked
    HTB-靶机-RedCross
  • 原文地址:https://www.cnblogs.com/maydow/p/4643991.html
Copyright © 2011-2022 走看看